BEST AVAIUBLE COPY 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION tREATY (PCT) 



(19) World Intellectual Property Organization 

Inlemalional Bureau 




(43) International Publication Date 
6 March 2003 (06.03.2003) 



PCT 



(10) International Publication Number 

wo 03/019403 A2 



(51) International Patent Classification^: 



G06F 15/16 



(21) Iiiternatibnal Application Number: PCTAJS02/267S3 
<22) International Filing Date: 22 August 2002 (22.08.2002) 



(25) Filing Language: 

(26) Publication Language: 



English 
Onglish 



(30) Priority Data: 
60/314,412 
60/351754 
10/098,832 
10/104,528 
10/225.581 



22 August 2001 (22.08.2001) US 

23 January 2002 (23.01.2002) US 
13 March 2002 (13.03.2002) US 
21 March 2002 (21,03.2002) US 

2 1 August 2002 (2 1 .08.2002) US 



(71) Applicant: PEERLESS SYSTEMS CORPORATION 
lUS/USl; 2381 Rdsecrans Avenue, El Segundo. CA 90245 
(US). 

(72) Inventors: COCOTIS, Thomas, A.; 17111 Ash Street, 
Api. C, Huntington Beach, CA 92647 (US). CURTIS, 
Alan, D.; 1781 Valley Park Avenue, Hermosa Beach, CA 
90254 (US). EMMETT. David. M.; 3587 La Mata Way. 



Palo Alio, CA 94306 (US). FAN, Shengkuo; 5708 Stever 
Court, Culver Cily, CA 90230 (US). HENDERSON, 
Kristofcr, P.; 8720 18lh Avenue N.W:, Seattle, WA 981 17 
(US). LUEPKE, Jack, W.; 7605 Mt. Baldy Road, Ml. 
Baldy. CA 91759 (US). NELLOR, Howard, J.; 6690 
Visia Del Mar, #1, Playa del Rey. CA 90293 (US). TREP- 
TOW, Jay, A.; 22329 S.E. 244th Place, Maple Valley, 
WA 98038 (US). ,WONC, Gregory, H.; 17026 Casimir 
Avenue, Toirance, California 90504 (US). 

(74) Agents: BURNETT, Alan, R. et al.; Blakely, Sokoloff. 
Taylor & Zafman, 7th Floor, 12400 Wilshire Blvd., Los 
Angeles, CA 90025-1026 (US). 

(81) Designated States (national): AE, AG. AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY. BZ, CA. CH, CN. CO, CR, CU, 
CZ, DE. DK, DM, DZ. EC, EE, ES, H. GB. GD, GE. GH, 
GM, HR, HU, ID, IL, IN, IS. JP, KE, KG, KP, KR, KZ, LC, 
LK, LR, LS, LT, LU, LV, MA. MD, MG. MK, MN. MW, 
MX, MZ. NO; NZ, OM. PH.PL, PT, RO. RU. SO. SE, SG, 
SI, SK. SL, TJ, TM, TN. TR, TT, TZ, UA, UG. UZ, VC, 
VN. YU. ZA, ZM, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE. LS. MW, MZ. SD. SL. SZ. TZ, UG, ZM, ZW). 

[Continued on next page ] 



(54) Title: OUTPUT MANAGEMENT SYSTEM AND METHOD FOR ENABLING PRINTING VIA WIRELESS DEVICES 




0\ 



^ (57) Abstract: A system ;uul method for managing output such as printing, faxing, and e-mail over various types of computer 
^ networks. In one aspect, the nK-ihtK! provides for printing via a wireless device. The system provides renderable data to the wireless 
^ device by which a usor-inicrfacc (Ul) may be rendered. The UI enables users to select source data and an output device on which 
the source data arc to be printed. The source data are then retrieved from a local or remote store and forwarded to a print service, 
Q which renders output imaijc data corresponding to the source data and the output device that was selected. The output image data 




arc then submitted li» the output device to be physically rendered. The user-interfaces enable wired and wireless devices to access 
tlie system. 'I'hc system enables documents to be printed by reference, and enables access to resources behind firewalls. 



BNSOOCID: <WO . 03019403A2 I > 



wo 03/019403 A2 IliillliliilllililiiiililliM' 



Eurasian patenl (AM. AZ, BY, KG. KZ, MD. RU. TJ, TM). 
European patent (AT. BE. BG. CH, CY. C2. DE, DK, Ee! 
ES. FI. FR. GB. GR. IE, IT, LU, MC. NL, PT. SE. SK, 
TR), OAPI patenl (BF. BJ. CF, CG. CI. CM. GA. Gn] GQ, 
GW, ML. MRi SN, TD, TG). 

Published: 

— without international search report and to be republished 
upon receipt of that report 



For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations** appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



BNSOOCID: <WO. 



.030I9403A2J_> 



wo 03/01940J 



PCT/IJS02/26783 



OUTPUT MANAGEMENT SYSTEM AND METHOD FOR ENABLING 
PRINTING VIA WIRELESS DEVICES 

RELATED APPLICATIONS 

[0001] The present application is based on co-pending provisional 
applications entitled "METHOD AND APPARATUS FOR WIRELESS 
DOCUMENT PRINTING. VIEWING AND SHARING," Serial No. 60/314.412. 
filed on August 22. 2001, and "METHOD AND SYSTEM FOR PRINTING AND 
FORMATTING DOCUMENTS AND OUTPUT RESOURCE MANAGEMENT 
FROM MOBILE DEVICES" Serial No. 60/351.754. filed on January 23. 2002, 
the benefit of the filing dates of which are claimed under 35 U.S.C. § 119(e)V 
and on co-pending nori-provisional applications entitled "UNIVERSAL 
PRINTING AND DOCUMENT IMAGING SYSTEM AND METHOD." Serial No. 
10/098.832. filed on March 13. 2002. and "METHOD AND SYSTEM TO PRINT 
VIA E-MAIL." Serial No. 10/104.528. filed on March 21. 2002. 4he benefit of the 
filing dates of which are claimed under 35 U.S.C. § 120. In addition, the 
specification and drawings of each of the co-pending non-provisional 
application are incorporated herein by reference in their entirety. 
FIELD OF THE INVENTION 

[0002] The field of invention relates generally to networked printing 
environments and, more specifically but not exclusively relates to mobile 
networked printing environments and management of output requests. 
BACKGROUND INFORMATION 

[0003] In a traditional printing environment, users operating computers 
interconnected via closed computer networks such as local area networks 
(LANs) may submit documents generated by applications running on their 
computers to be rendered on output devices connected to the networks, such 
as printers, plotters, and the like. In today's fast-paced mobile business 
environment, this limited printing solution is no longer satisfactory. While 
legacy printing technologies certainly have advanced to output document faster 
with higher resolution, improved quality, and color, there has been little effort to 
develop a printing technology that fits today's mobile workforce. 

■•1 
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[0004] In today's mobile business environment, many printing scenarios 
occur that were not considered or addressed by developers of traditional 
printing environments. For example, consider the following situations. Can a 
business developer submit a needed agreement stored oh his company's home 
network to a printer in a partner's network while preparing to discuss a 
business deal at the partner's office? Can a traveling sales representative print 
her presentation slides to a nearby printer rather easily, even if she doesn't 
even have the presentation slide document with her? Can a Bluetooth handset 
user walk into a room, detect the presence of a Bluetooth capable printer, and 
print a document by reference to a nearby printer even though the printer is not 
Bluetooth-enabled? Can an instant messaging user drag and drop a document 
to his buddy's printer list to print the document? Can a venture capitalist in an 
airport print a needied document at his home office using only his cell phone? It 
would be advantageous to provide a printing solution for each of these 
situations, and other siniiiar scenarios. 

SUMMARY OF THE INVENTION 7 
[0005] In accordance with aspects of the present invention, a system 
and method for managing output such as printing, faxing, and e-mail over 
various types of computer networks is provided. In one aspect, the method 
provides for printing via a wireless device. The system provides renderable 
data to the wireless device by which a user-interface (Ul) may be rendered. 
The Ul enables users to select source data and an output device on which the 
source data are to be printed. The source data are then retrieved from a local 
or remote store and fonrt^arded to a print service, which renders output image 
data corresponding to the source data and the output device that was selected. 
The output image data are then submitted to the output device to be physically 
rendered. The user-interfaces enable wired and wireless devices to access the 
system, The system enables documents to be printed by reference, and 
enables access to resources behind firewalls. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0006] The foregoing aspects and many of the attendant advantages of 
this invention will become more readily appreciated as the same becomes 
-better understood by reference to the following detailed description, when taken 
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In conjunction with the accpmpanymg drawings, wherein like reference 
numerals refer to like parts throughout the various views unless othenwise 
specifiedf n 

[0007] FIGURE 1 is a blocl< schematic diagram illustrating various tasks 
performed by a Message Center (MC); 

[0008] FIGURE 2 is a block schematic diagram illustrating various tasks 
perfomied by a Print Service (PS); 

[0009] FIGURE 3 is a block schematic diagram illustrating various tasks, 
performed by a Remote Desktop Client (RDC); . 

[0010] FIGURE 4 is a block schematic diagram illustrating various tasks 
performed by a Wireless Data Access Point (WDAP); 

[0011] FIGURE 5 is a schematic diagram illustrating a simple exemplary 
output management system Implementation; 

[0012] FIGURE 6 is a schematic diagram illustrating a more complex 

exemplary output management system implementation; 

[0013] FIGURE 7 is a schematic diagram of an interaction between a 

root Message Center and a Message Center connected to a private network; 

[0014] FIGURE 8 is a schematic diagram illustrating setup operations 

used to establish a peer-to-peer Message Center connections; 

[0015] FIGURE 9 is a flow diagram illustrating the interactions between 

an RDC and a Message Center in accordance with an RDC Client Registration 

Request; 

[0016] FIGURE 10 is a flow diagram corresponding to an RDC Printer 
Registration Request; 

[0017] FIGURE 11 is a flow diagram corresponding to an RDC 
submitting a Device Resource Definition to a Message Center; 
[001 8] FIGURE i 2 is a flow diagram of a public device query via a home 
Message Center to a root Message Center; 

[0019] FIGURE 13 is a flow diagram corresponding to a Print By 
Reference (PBR) job request issued by a user in a home domain to an output 
device directly connected to a Print Service in the home domain; 
[0020] FIGURE 14 is a component interaction diagram corresponding to 
the PER job request of FIGURE 13; 
• • 3 " " 
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[0021] FIGURE 15 is a flow diagram corresponding to a non-PBR job 
request issued by a user in a home domain to an output device directly 
connected to a Print Service in the home domain; 

[0022] FIGURE 16 is a flow diagram corresponding to a PBR job request 
submitted by a user in a. home domain to a local printer that is connected to a 
Remote Desktop Client in the home domain; 

[0023] FIGURE 1 7 is a component interaction diagram corresponding to 
the PBR job request of FIGURE 16; 

[0024] FIGURE 1 8 is a flow diagram corresponding to a PBR job request 
submitted by a user in a home domain (e.g.. Zone 1) to be printed on a root 
Message Center public output device (D1 ); 

[0025] FIGURE 1 9 is a component interaction diagram corresponding to 
the PBR job request of FIGURE 18; . 

[0026] FIGURE 20 is a schematic diagram illustrating the three primary 
access mechanism for Interacting with the Message Centers in the system; 
[0027] FIGURE 21 is a schematic diagram illustrating the operations 
used to detemiine a dynamic default printer when a user submits a job request 
through a WDAP;. 

[0028] FIGURES 22A and 22B are schematic diagrams illustrating the 
operations used to determine a dynamic default printer when a user of a 
Bluetooth enabled originating device submits a job request through a WDAP 
that includes a Bluetooth device emulator; 

[0029] FIGURE 23 is a generic system connection topology diagram 
illustrative of various connection paths and connection types that may be 
encountered during a typical implementation of an output management system; 
[0030] FIGURE 24 is a flowchart illustrating the operations perfonned 
during processing of a job request that is handled via an Intra-Zone Message 
, Center and Public RDC; 

[0031] FIGURE 25 is a block schematic diagram corresponding to a 4- 
tier architecture in accordance with one embodiment of the invention; 
[0032] FIGURE 26 is a block; schematic diagj-am illustrating various 
software modules and a database schema corresponding used to implement 
the operations provided by a Message Center; 
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[0033] FIGURE 27 is a block schematic diagram illustrating various 
software components implernented by a Print Service; 

[0034] FIGURE 28 is a block schematic diagram illustrating various CGI 
scripts used by a Print Service; 

[0035] FIGURE 29 is a block schematic diagram illustrating various 

software components implemented by a Driver Print Server; 

[0036] FIGURE 30 is a schematic diagram illustrating a typical data flow 

process corresponding to a print request submitted to a Print Service; 

[0037] FIGURE 31 is a combination schematic diagram and flow chart 

illustrating further operations and logic provided by the driverless print server 

software of a Print Service; 

[0038] FIGURE 32 is a flowchart and schematic diagram illustrating the 
operations and logic employed by a Handle Windows component to handie 
various dialog and message boxes that may be launched when processing a 
print job; 

[0039] FIGURE 33 is a representation of a Web-based user interface 
(Ul) that enables users to set up file server access via the output management 

system; 

[0040] FIGURE 34 is a representation of the Web-based Ul of FIGURE 
33 after several file servers have been set up for access; 
[0041] FIGURE 35 is a representation of a Web-based Ul that enables 
users to set up a list of favorite printers; 

[0042] FIGURE 36 is a representation of a Web-based Ul that enables 
users to search a printer that has been previously configured by a system 
administrator; 

[0043] FIGURE 37 is a representation of the Web-based Ul of FIGURE 
35 after several printers have been added to a list of favorite printers; 
[0044] FIGURE 38 is a legend corresponding to WAP-based user 
interfaces details in FIGURES 39-52; 

[0045] FIGURE 39 is a first portion of a WAP Ul flow diagram 
corresponding to a subscriber login process; 

[0046] FIGURE 40 is a second portion of the WAP Ul flow diagram of 
FIGURE 39; 
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[0047] FIGURE 41 is a WAP Ul flow diagram corresponding to a 
subOutputlndex.pl CGI script; 

[0048] FIGURE 42 Is a WAP Ul flow diagram corresponding to a set of 
cards that enable navigation of a network to search for documents to output; 
[0049] FIGURE 43 is a WAP Ul flow diagram corresponding to adding 
Network sites, Fax machines, and e-mail addresses; 

[0050] FIGURE 44 is a WAP Ul used to infomi a user that a Network site 
has been added to the user's list of network sites; 

[0051] FIGURE 45 is a WAP Ul flow diagram corresponding to adding a 
new printer to a list of favorite printers; 

[0052] FIGURE 46 is a WAP Ul used to inform a user that a Fax 
machine has been added to a user's list of Faxes; 

[0053] FIGURE 47 is a WAP Ul used to inform a user that an e-mail 
name has been added to a user's list of contacts; 

[0054] FIGURE 48 is a WAP Ul flow diagrair) cbcresponding to a 
confirmation of a selected document and output device; 
[0055] FIGURE 49 is a VVAP Ul flow diagram corresponding to adding a 
new Fax to a user's list of favorite Faxes; 

[0056] FIGURE 50 is a WAP Ul flow diagram corresponding to adding a 
new e-mail contact to a user's list of contacts; 

[0057] FIGURE 51 is a WAP U I flow diagram corresponding to the 
insertion of print, fax, arid e-mail jobs into corresponding job queues; 
[0058] FIGURE 52 is a WAP Ul flow diagram indicating whether a PIN 
was successfully sent to a user via e-mail in response to a user request to do 

.. so;-;: 

[0059] FIGURE 53 is a diagram illustrating how an original document 
image is converted to various-sized thumbnails for document preview on 
devices with low-resolution screens; 

[0060] FIGURE 54 is a schematic diagram illustrating how a user may 
-navigate through portions of a text-based document to preview how the 
document will appear when it is output on a selected output device; 
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[0061] FIGURE 55 is a schematic diagram Illustrating how a user may 
navigate through portions of a spreadsheet document to preview how the 
document will appear when it is output on a selected output device; 
[0062] FIGURE 56 is a schematic diagram illustrating how the principles 
of the output management system architecture can be extended to support 
resource sharing via instant messaging services; 

[0063] FIGURE 57 is a schematic diagram illustrating how the systern 
may be used via a multimedia messaging-enabled device; 
[0064] FIGURE 58 is a schematic diagram illustrating how a CGI VPN 
proxy may be implemented to enhance the security of a private network that 
includes resources used by the system; 

[0065] FIGURE 59A is a schematic diagram illustrating a first 
configuration for enabling access to an output device located on a private 
nietwork that doesn't include a Message Center; 

[0066] FIGURE 59B is a schematic diagram illustrating a second 
configuration for enabling access to an output device located on a private 
network that doesn't include a Message Center; and 

[0067] FIGURE 60 is a schematic diagram of an exemplary computer 
server that may be used to host various components of the system, including 
Message Centers and Print Services. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
[0068] Embodiments of an output management system and method that 
provides printing solutions for mobile users and land-jine users are described 
herein. In the following description, numerous specific details , are set forth, 
such as exemplary architecture implementations, to provide a thorough 
understanding of embodiments of the invention. One skilled Jn the relevant art 
will recognize, however, that the invention can be practiced without one or 
more of the specific details, or with other methods, components, materials, etc. 
In other instances, well-known structures, materials, or operations are not 
shown or described in detail to avoid obscuring aspects of the invention. 
[0069] Reference throughput this specification to "one embodiment" or 
"an embodiment" means that a particular feature, structure, or characterisfic 
described in connecfion with the embodiment is included in at least one 
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embodiment of the present invention. Thus, the appearances of the phrases 
"in one embodiment" or "in an embodiment" in various places throughout this 
specification are not necessarily all referring to the same embodiment. 
Furthermore, the particular features, structures, or characteristics may be 
combined in any suitable manner in one or more embodiments. 
Definitions 

[0070] The foUowing terms and their definitions are frequently used 

throughout the following description: 

„ Source Data: Source data refers to any document or media that can be 
. retrieved and output to a device. The supported input data formats 
include but are not limited to most of the document processor supported ' 

types (e.g.. PDF. PostScript, Microsoft Word, ASCII text, etc.), Web 
link, e-mail, and e-^mail attachments, 

Remote Store: A Remote Store comprises a remote location on a Local 
Area Network (LAN) or on the Internet where the Source Data are 
stored. Remote Stores include but are not limited to an FTP content 
server, an NFS file server, a PCNFS file server, and a Web server. 
Local Source: A Local Source comprises Source Data that are stored on 
the same user device from which a print request is issued. Accordingly, 
when printed from a Local Source, the Source Data need to be uploaded 
from the user's device onto the output management system for 
processing. 

Remote Source : A Remote Source comprises Source Data that are 
stored on a Remote Store. 

Oriqinatino Device: A wireless or wired device from which a user 
originates a Job Request 

Output De vice Output Device : An Output Device comprises an 
apparatus that takes output irriage data from the system and turns them 
Into a specific form for viewing or recording purposes. The supported 
output devices include but are hot limited to printers, fax machines, 
remote document repositories, and e-mail destinations. These output 
devices can be situated on a LAN. or may reside on an external network. 

8 
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including public-accessible networks such as the Internet and private 
nefiA/orks. 

Job Request : A Job Request refers to a request that a user submits to 
, the system to be processed and sent to an Output Device. 
Job Status : This refers to the status of a job request that indicates the 
current progress of the request processing. It is a mechanism to help 
users understand the status of their job requests and to help the system 
administrators to administer them. 

Print Bv Reference (PBR) : This job processing method specifies that the 
system should retrieve the Source Data fronri a Remote Source rather 
than a Local Source. 

Deferred Print : Thjs is defined as to defer the output of a processed job 
request, the finial stage of job processing, due to current unavailability of 
a destined Output Device. 7^ ' 
User Database : This refers to the system database usj^d to track each 
user's system configuration settings. 

Server : A computer running sdftware that is accessible over a network. 
Web Server : A software program running on a computer or server, 
which communicates with client computers using the HyperText 
Transmission Protocol (HTTP) or Secure HTTP (HTTPS) to transmit 
HyperText Markup Language (HTML) files, Common Gateway Interface 
(CGI) data, and data files between the client and server computers. 
Windows Printer : In the Microsoft Windows Operating systems, a 
Printer' is defined as the named combination of a printer driver, print 
processor, language monitor, and port monitor. 
Spool File : A printer language file that is created by a MS Windows 
printer driver. The content of this file may be sent directly to a printer for 
printing. 

Internet Printing Protocol (IPP) : A protocol similar to HTTP for sending 
spool files to, and getting print job status from, a networiced printer 
Line Printer Remote (LPR) : A protocol for submitfing spool files to a 
networked printer. 
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Zone: A network that encloses an autonomic Output Management 
System. Typically, a Zone comprises a logical representation of a 
network domain. 

[0071] The various embodiments of the invention described herein 
enable wireless and wired users to retrieve source data from local and remote 
sources, and request that the source data be output on selected output 
devices, also referred to as destined or destination output devices. In general, 
the output devices may be located on the same network as an originating 
device (i.e., the device from which an output request is issued), or more often 
the case, on a separate network, including networks that nonmally would not be 
accessible to the originating device. 

[0072] At a top level, the operations and functionality of the 
embodiments of the invention's output management system described herein 
are enabled through the user of four major components: Message Centers 
(MG), Print Sen/ices (PS), Remote Desktop Clients (RDC), and Wireless Data 
Access Points (WDAP). In actual implementations, various combinations of 
these components will generally be used, dependent on the particular 
. requirements of the implementations. 
[0073] The Message Center is the heart of the system. It interfaces with 
the rest of the components in the system to ensure the entire system functions 
properly. As shown in FIGURE 1. in one embodiment a Message Center MCn 
performs twelve major tasks, including Component Registration and Un- 
registration 10, Job Request Reception 12, Job Request Processing 14. Job 
Output Scheduling and Queuing 16, Job Output Status Monitoring 18, Peer 
Message Center Interaction 20, Root Level Message Center Interaction 22, 
Remote Desktop Client Management 24, Print Service Management 26, 
Vyireless Data Access Point Management 28, User Profile Management 30; 
and User Interface Management 32. 

[0074] The Print Service component handles the rendering and printing 
of a job request. As shown in FIGURE 2. in one embodiment a Print 
Service PSn performs print sen/ice tasks including Render Output Image 34, 
^ Deposit Output Image to a Repository 36, Send output image to a Local 

. . . 10 
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Device 38, Send Job Output Status to the Message Center 40. and Local 
Output Device Management 42. 

[0075] The Remote Desktop CKent component helps the remote device" 
to connect to the entire system. As shown in FIGURE 3. in one embodiment a 
Remote Desktop Client RDCn performs three major tasks including Output 
Device Registration and Un-registration 44, Receive Output Re(?uest from a 
Message Center 46. and Return Job Output Status to a Message Center 48. 
[0076] The Wireless Data Access Point component helps wireless users 
to connect to the system using a standard wireless protocol, such as Bluetooth, 
IEEE 802.11, etc. It also helps the Message Center to manage the resource 
mapping for wireless access purposes. As shown in FIGURE 4, in one 
embodiment a WDAPn performs five major tasks, including Component 
Registration and Un-registration 50, Receive Device Connection Request 52, 
Relay Requests from user's Wireless Device 54, Relay System Response to 
user's Wireless Device 56, and Record Output Device. Geographical 
Relations 58. 

[0077] Overall, inventive aspects of the embodiments of the output 
management system described herein cover the following operations: 1) 
Device Resources Management; 2) Device Resource Discovery; 3) Job 
Request Management; 4) Job Request Scheduling; 5) Job Request Monitoring; 
6) User Profile Management; and 7) User mobile sign-in. The following 
describes a brief preview of each aspect, with further details described via 
exemplary system embodiments described thereafter. 
Device Resource Management 

[0078] The system manages device resources to allow easy and fast 
output device location. In one embodiment these devices are divided into 
physical and logical output devices. The physical output devices include but 
are not limited to printers, fax machines, and copy machines. The logical 
output devices including but are hot limited to file servers, print servers, FTP 
repository, and e-mail destinations. Following is a list of related operations. 
[0079] ' Using Hierarchical Root Message Centers, Public and Private 
Device Classification for Easy Resource Management and Sharing" : The 
system uses a database to record the relations of each Message Center. The 

11 
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root Message Center has a Message Center Id (MCID) equal to 0; all other 
Message Centers have non-zero positive Integer MCID values. A root 
Message Center table maintains information that identifies the zone and 
network address of the other Message Centers. Local Message Centers need 
to register to the root Message Center and to announce their public resource 
infornriation for resource sharing. All non-published device resources are 
considered private and cannot be shared outside the zone in which they reside. 
[0080] Device Management Using Local and Remote Client ReQistration 
Mechanism : The associated Print Services register their connected output 
devices to the Message Center; likewise the associated Remote Desktop Client 
registers its directly connected output devices to the Message Center. These 
output devices may then be referenced through a corresponding Print Service 
or Remote Desktop Client. Depending on the particular security requirements 
of an implementation, it may be advisable to use encryption on the Print 
Services and Remote Desktop Clients in a system to ensure .data security and 
integrity, If such is required. 

[0081] . Device Management Using World Wide Web and Mobile Device 
Interface : The system provides a complete administration interface in 
conjunction with a simple mobile administration interface for device 
management purpose. 

[0082] Remote Device Installation Using Centralized Driver Store : Upon 
registration of an output device, a corresponding driver will need to be installed 
on the Print Service associated with the output device. The Message Center 
provides an array of commonly used drivers in its driver stores to eliminate the 
need of requiring a device to transfer the driver to the Print Service component. 
However, if the driver is not cun^ently available from the MC driver store, it may 
be transferred to the driver store, and subsequently installed on the Print 
Service. 
. Device Resource Discovery 
[0083] The system enables users to locate output devices in a mobile 
computing environment. As discussed in further detail below, in one 
embodiment it uses Bluetooth and IEEE 802.11 technology for device 
discovery. It also enables non-Bluetooth capable devices to operate as 

12 



03019403A2_L> 



wo 03/019403 PCT/US02/26783 

through they are Bluetooth devices through its Bluetooth Device Emulator. 
Follovying is a list of related operations, 

[0084] Output Device Discovery and Registration to a Message Center 
Via a Bluetooth Connection : This is achieved by running an agent on the 
Wireless Data Access Point (WDAP) to interface with the Message Center to 
acquire the output device information. The agent also collaborates with the 
Message Center to maintain its output device information database is run on 
the WDAP. 

[0085] Local Generic Output Device Availability Announcement to a 
Bluetooth Client via a Bluetooth Gateway : An optional Bluetooth gateway can 
be deployed to help a Message Center manage the information it receives 
through WDAP's. This information, including output device availability, will be 
^ announced to a wiireless user when he or she connects to the network through 
a registered WDAP. For mobile users, this information will be refreshed by the 
system as the usei' travels through the network and connects to different 
WDAP's. 

[0086] Output Device Discovery and Registration via 802.11 Gateway : 
This is achieved by running an agent on the Wireless Data Access Point 
(WDAP) to interface with the Message Center and to acquire the output device 
information in a manner similar that used for Bluetooth connections. 
[0087] Output Device Availability Announcement via IP Broadcast : An 
optional 802.11 gateway can be deployed in the system to help a Message 
Center manage the information it receives through WDAP's. This information, 
including output device availability, will be announced to an 802.11 
authenticated user when he or she enters the network through a registered 
WDAP. The information will be refreshed by the system as the user travels 
through the network and connects to different WDAP's. 

[0088] Local Output Device Availability Announcement via an Instant 
Messaging Interface : The Remote Desktop Client can be expanded to support 
device management through an instant messaging (IM) protocol (e.g., AOL 
Instant Messaging, Yahoo Messaging, MSN Messaging^ ICQ, etc.). The 
concept is to make users' output resources viewable and shareable to other 
messenger users (e.g., buddies, etc.). For example, this capability enables IM 
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users to drag and drop files to a shared device on a buddy's list of output 
. devices thereby enabling output corresponding to the files to be output on a 
deyice the buddy can easily access. 

[0089] Default Output Device Assignment Based on Output Resource 
Discovery : There are two types of default output devices, one is the Static 
Default Output Device, and the other is the Dynamic Default Output Device. A 
user can modify his or her profile settings via a Graphical User Interface (GUI) 
to change the Static Default Output Device. However/only the system updates 
the Dynamic Default Output Device when a user uses a mobile device to 
access the system. Either way, the user may tum the dynamic overwrite off by 
modifying the user's profile setting or always specify the output device 
destination. 
\ Job Request Management 
[0090] The system implements a request queue to manage the job 
requests. Following is a list of related operations. 

[0091] Using A Remote Desktop Client to Manage Job Requests for an 
Output Device : A Job Request to a destined output device is channeled 
through a Remote Desktop Client. This RDC helps the output device retrieve 
the output data and send a status biack to the Message Center. The same 
RDC may implement encryption to protect the output data exchanged between 
the Message Center and the RDC. 

[0092] Job Submission Through an Instant Messaging Interface : The 
Remote Desktop Client can be modified to support job subrnission through an 
instant messaging protocol (e.g., AOL Instant Messaging, Yahoo Messaging, 
MSN Messaging, ICQ. etc.). This mechanism enables users may drag and drop 
a file to a device on his or her buddy's shared output device list. The buddy will 
then receive the output data from the device. The modified RDC needs to 
register to a Message Center (e.g.. AOL owned, Yahoo owned, corporate 
owned, or a root MC). Upon success, the output management interface on the 
instant messaging Ul will be visible. User's resource information will be 
transferred to the connected buddy through the instant messaging protocol if 
. user's buddy also runs an RDC tailoried for the instant messaging tool. 
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Documents can then be dragged and dropped to a user buddy's shared output 
devices. 

[0093] Receive Job Printing Reouest Through an Instant Messaging 
Interface : The remote Desktop Client can be modified to support job reception 
through an instant messaging protocol. When a sender drags and drops output 
data to a device on a receiver's shared output device list, the job request is 
sent to the receiver's RDC for printing. The modified RDC needs to register to a 
Message Center, as before. Upon success, the output management interface 
on the instant messaging Ul will be visible. A user's resource information will 
be transferred to the connected buddy through the instant messaging protocol, 
if the user's buddy also runs a RDC tailored for the instant messaging tool. The 
user can then receive job request from other registered user. 
[0094] Interface with Multimedia Messaging System : The Message 
Center can deploy inbound and outbound gateways to interface with most 
multimedia messaging systems. This deployment enable generic multimedia 
clients communicate with output management system powered clients to 
exchange information or to request output to shared devices and destinations. 
[0095] Job Submission Through a Bluetooth Connection to a Generic 
Output Device : WDAP's that include Bluetooth device emulators enable users 
to access the system's submission interface through a Bluetooth connection. 
Upon request, output device availability is returned to the user, including 
Bluetooth and generic output devices. The user may then send output to a 
selected destination output device through the Bluetooth connection. 
[0096] Job Reouest Rendering Through a Dedicated Server : The system 
uses a Print Service as a dedicated job-rendering server. This reduces 
unnecessary installation of device drivers on the client machine. With the 
Remote Desktop Client, the job rendered thousands miles away can be output 
to a local device and vice versa. 

[0097] Personal and Business Job Reouest Classification : Current 
corporate printing environments do not differentiate between a personal print 
job request from a business request. In contrast, the system implements a 
method to classify job requests, tag them in the database, and to retain the 
information for accounting purposes. The accounting department can charge 
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the department or the employee accordingly, based on job characteristics 
defined by the job requests. 

[0098] Support Guest Printing : The system can be configured to support 
Guest Printing. This is achieved through a guest job submission interface 
hosted on the Message Center. The interface does not enforce user profile 
validation, but rather only allows restricted access to the public output 
resources. Administrators can configure the Message Center to still support 
Dynamic Default Printer for Guest Printing. 

[0099] E-mail Job Reouest Support: The system accepts E-mails with or 
without attachments as general job requests. It can process these requests 
with or without the attachments to multiple output channels. 
[00100] Document Preview : The system supports document preview to 
provide users with visual confirmations (e.g., the right version of the document) 
before they issue a final output request. This Document Preview feature 
provides a fast method for users to view images in dithered thumbnails and to 
view other files in plain text format with page references preserved. For 
spreadsheets, it also provides navigation in both vertical and horizontal 
directions. Furthermore, in the preview document the page relations of the 
original document are maintained, thereby enabling users to have random 
access to preview docurhents. 
Job Request Scheduling 

[00101] The system implements a request queue to manage the job 
requests. Following is the list of related operations. 

[00102] Deferred Job Schedulino : When a job request enters the 
Message Center, aT Job Queue entry is inserted into the Message Center 
database to maintain sufficient information for job processing purposes. If the 
destined output device is riot available, the system keeps the entry in the queue 
jand reschedules it a later time (using an administrator-configurable deferral 
value) such that it niay be submitted when the output device becomes 
available. 

[00103] Output Using File Reference in Job Spooling Factory : The system 
uses a Print Service to render the output image. Because the Print Service and 
Message Center generally will not be co-located on the same host machine, 
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the rendered data need to be transferred from the Print Service to the iVIessage 
Center for the final stage processing. For efficiency considerations, the Print 
Service stores the rendered image to a shared spooling factory (i.e., repository) 
and returns a reference of the image to the Message Center. The Message 
Center then uses the reference to output the data to the destination. 
[00104] Secure Output throuoh Firewall : The modular design of the 
system allows customized configurations of each component. Administrators 
may install a firewall to protect the system. The Rernpte Desktop Client has the 
ability to interface with the Message Center when the firewall is properly 
configured. This gives uses the ability to print documents through a firewall. 
Job Request Monitoring 

[00105] The system implements job status monitoring via job queue log 
tracking. Following is a list of related operations. 

[00106] Job Status Monitoring via Job Persistent State Tracking Using 
Database Update : The Message Center maintains persistent states for each 
job request. When a job output request is sent out, the Table Update Handler 
monitors the job state to determine if the output request is completed. If so, it 
updates the database and returns the status to the user. 
[00107] Job Output Status Reporting via WAP Push : When a job request 
is completed, the job state in the database is updated. The Message Center 
then informs the user of its completion via a WAP push if the job originator is a 
WAP client. / ^ 
[00108] Job Output Status Reporting via HTTP Browser Refresh : When a 
job request is completed, the job state in the database is updated. The 
Message Center then informs the user of its completion. For HTTP job 
submission clients, the job state is updated by automatic browser refresh until 
the state is marked completed. 
Output Creation 

[00109] The system implements a Print Service for output creation. 
Following is a list of related operations performed. by Print Services. 
[00110] Dvnamic Selection of Output Rendering Applications Based on 
Input File Format and Configurable Svstehi Settings: the applications used to 
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render the .output file images can be prioritized based on the format of input 
files. The priorities can be adjusted via change of system configuration settings. 
• [00111] Use of Third Party Applications for Output File Image Rendering: 
The system use may also use third party applications to render output images. 

" [00112] Multiple Output Rendering Algorithms Sup port- Thf^ Ryf^t^m ii<iP<: 
different methods for generating the output images., depending on the particular 
characteristics of the input document. It may use a background service with 
print tools and printer drivers, a foreground keystroke simulation with 
application control handler, or a translator to do the rendering. 
[00113] Multiple Out put Channel Support: The system supports multiple 
output channels including but not limited to printing to printer channels, sending 
faxes to fax recipients, previewing output images on originating devices, and 
sending output to e-mail destinations. When an e-mail destination output 
channel is chosen, the document can be included within the e-mail body or sent 

. as an attachment. - 
[00114] Window Handler to Increase Overall System Reliability : The 
system uses a windows handler to deal with the various pop-up dialog boxes 
that may be encountered when the foreground output rendering option is used. 
This allows the system to run fully unattended over a long period of time 
User Profile Management 

[00115] The system enables users to manage their personal profiles using 
a Web or mobile device interface. Following is a list of related operations. 
[00116] User Profile Management and Dynamic Update via Web And 
Mobile Device Interface : The user profile is created and maintained by the 
Message Center used to store subscription information. Users can use WEB 
(HTML) or WAP (WML) interfaces to change their configuration settings when 
necessary. In addition, the system automatically updates the user's Dynamic 
Default Printer if the user is currently using a mobile device to access the 
system in the user's home network. 

[00117] User Profiles Multiple Billing Record Support : User profiles 
contain multiple billing ID for the system to tag different type of charges. For 
instance, a user may have both a personal printing account and business 
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printing account. This can help organizations to integrate the output 
management system into their billing systems easier. 
User Mobile Sign-in 

[00118] The system enables users to sign on a local network via a 
Wireless Data Access Point (WDAP). The local shared resources will then be 
made available to the user. Following is a list of related operations. 
[00119] Users Authentication via Verification of the Quetw Result from the 
Mobile Device : The system retrieves the unique identifiers of a query result to 
validate against the user's profile. It can then, send out a customized greeting 
based on the user's identification.- :.- 

[00120] Enable Mobile Users to Access System Resources : The Wireless 
Data Access Point component enables a wireless user to access the network 
via a wireless connection (e,g., Bluetooth, 802.11). The WDAP also supports 
Dynamic Default Printer management. 
Exemplary System Configurations _ 
[00121] A simple exemplary system configuration 59 is shown in FIGURE 
5. In this example, the system is deployed in two Zones, namely Zone 0 and 
Zone 1, linked in communication across Internet 60. Zone 0 contains a root 
Message Center MCO that manages all shared public output resources. Zone 
0 may also contain an optional firewall 61. Zone 1 contains two Message 
Centers. MCI and MC2. Message center MCI is located behind an internal 
firewall 62 and is private. Message center MC2 is located in a network DMZ 
(demilitarized zone) between firewalls 63 and 64 and is public. A printer 
service PS1 is also public, as is a remote desktop client RDC1. Output devices 
D1 and D2 are both public as well. 

[00122] In FIGURE 5 and the following system configuration figures, solid 
lines indicate that there is a direct link between the connected entities, while 
dashed lines indicate the connection of the entitles is a logical association (e.g., 
via registration) rather than a direct link. For example, output device D1 is 
directly linked to print service PS1 via a direct link 66, while output device D2 is 
logically associated with remote desktop client RDC1, as depicted by a logical 
association 68. 

19 



BNSOOCID: <W0 03019403A2_L> 



wo 03/019403^ PCT/US02/26783 

[00123] In some configurations, the firewalls may need to open port 80 
(e.g., for Apache Web Services to service CGI calls) and. port 5190 (for Instant 
Messaging as well as the system communication port) in order to allow users to 
access Message Center MC2 and. to allow Message Center MC2 to access 
Print Service PS1, remote desktop client RDC1, and output devices D1 and D2. 
If SSL (Secure Socket Layer) is required, the firewalls also need to open port 
443. Notice that the wireless data access point WDAP1 is located behind 
intemal firewall 60 for security reasons to shield off external wireless users from 
the internal network. 

[00124] A more complex system configuration 70 is shown in FIGURE 6. 
In this example, the system is deployed across three zones: Zone 0, Zone 1. 
and Zone2. Zone 0 contains a root Message Center MCO that manages all 
shared public output resources. Zone 1 and Zone 2 are private zones that may 
contain both public and private resources. Zone 1 contains a public Message 
Center MC1, two private Print Services PS 1 and PS2, two- private WDAP's 
(WDAP1, WDAP2). one public remote desktop client RDC2, two private output 
devices D2 and D3. and one piiblic output device 04. Zone 2 contains two 
; public Message Centers MC2 and MC3. two private Print Sen/ices PS3, PS4, 
two private WDAP's (WDAP1, WDAP2), one private remote desktop client 
RDC5. three public remote desktop clients RDC3, RDC4, RDC6, three private 
output devices D6, D8. and 09. and three public output devices D5, D7, D10. 
Zone 0 contains a public Message Center MCO that has three Message 
Centers registered to it (MC1, MC2, and MC3). it also has a registered remote 
desktop client (RDCI). The private resources (e.g., output devices D2. D3, D8 
and remote desktop client RDCS) within each zone are not shared outside of 
the zone. Message Centers that manage public resources are registered with 
root Message Center MCO so that they may be accessed through a public 
request. - . ^ 

[00125] Message Center MCO is the root level Message Center that 
contains references to the registered public Message Centers. Upon 
installation of the system, the corporate owned Message Centers (MC1 and 
MC2) need to register themselves with the root Message Center. In instances 
in which a large number of public resources need to be managed, the 
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configuration may include multiple root Message Centers. In such cases, in 
one embodiment the root MC's will be broken down into a hierarchy tree. In 
general, the organizations of the root Message Centers in such 
implementations are very flexible. Using geographical location to illustrate one 
classification possibility, the bottom level of the tree hierarchy could correspond 
to a specific region (e.g.. California state, Minnesota state, Taiwan province, 
Canton province), the second-to-bottom level could group some of the region 
MC's into a greater regional MC (e.g., US MC, China MC). the next level up in 
the hierarchy could in turn group some of the MC's at the second-to-bottom 
level into a still greater region MC (e.g., America, Asia, Europe); eventually the 
hierarchy will lead to a master MC that represents the entire domain. A similar, 
approach may be applied to set up Message Center hierarchies in terms of 
corporations, personal, and government. 

[00126] A registered Message Center can query the root Message Center 
for public output resources. In one embodiment, the search may be based on 
the following RDC parameters: the name of the client, the zip code of the dient, 
or the state of the client. The search may also be based on the zone descriptor 
or the zone type. In addition, the device resource search can be based on 
device resource name or device resource description. When the Zone 0 root 
level Message Center receives a siearch request, it returns the identifier of 
records found in its database. Subsequent searches are then perfomned with 
these identifiers as the qualification to return more extensive information. 
[00127] Returning to FIGURE 1, further details of the Message Center 
components are now described. The Remote Desktop Clients and Print 
Services register their output resources with Message Centers that provide 
access to these services via Corhponent Registration and Un-registration 
component 10. During the registration process, the output resource type (e.g.. 
printer, plotter, etc.) is determined by corresponding type-definition data. The 
Message Center collects these output resources and registers the public ones 
to the root level Message Center. The root Message Center creates a record 
for each registered public output device with sufficient information such that, 
other Message Centers may use data contained in the record as a 
corresponding reference to access the resource remotely. 
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[00128] When an output device wants to disassociate itself from the 
Message Center, It sends a un-register request to the Message Center. In 
response/ the Message Center un-registers the output device from the root 
Message Center. If the output device is a public resource, a corresponding 
sharing record in the root Message Center database is also removed. 
[00129] Job Request Reception task 12 enables a Message Center to 
receive job requests. In one embodiment, the Message Center employs an 
Apache Web Server that runs a set of CGI scripts that can be invoked to submit 
job requests. The CGI scripts add print jobs to the system job queue in the 
Message benter. Once a job queue entry is created, the job submission is 
considered completed. 

[00130] Once a job request has been submitted, handling of the request is 
performed by Job Request Processing task 14. When a job request enters the 
system, the Message Center gathers the source data either through 
referencing a Remote Source on a Remote Store or the submitter will transmit 
the Local Source to the Message Center. The Message Center then locates a 
Print Service to render an output image file corresponding to the source data 
and the destined output device. 

[00131] After the output image file is created, the Print Service returns a 
file reference to the Message Center; the Message Center then calls the 
corresponding RDC to send the rendered image to the output device. If the 
RDC or the destined device is not available, the print request is deferred. The 
system will then try to resend the print request to the RDC again, as defined by 
a configurable retry duration. These operations are handled by Job Output 
Scheduling and Queuing task 16. 

[00132] After the job output request is sent to the output device, the job 
status is returned to the Message Center via Job Output Status Monitoring 
task 18. The Message Center then updates its state and informs the user of 
the current job output status. In one current implementation, the system 
supports the following job states. DOCUMENT^DONE, INPUT^PENDING, 
RESOURCE^WAIT. IN^PROGRESS. COMPLETE. CANCEL_BY_USER, and 
ERROR. ^ 
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[00133] In accordance with Peer Message Center Interaction task 20, the 
system architecture allows peer-to-peer Message Center communication for 
various operations. The interactions among peer Message Centers includes 
Zone 0 lookup queries, document routing requests, print document requests, 
and status back replies. 

[00134] Two examples of Message Center interactions are illustrated in 
FIGURES 7 and 8. The example in FIGURE 7 demonstrates how a user can 
ask a public device to connect to his or her home Message Center to prepare 
for any subsequent request to the public device. The query sequence 
proceeds as follows: 

1. User (U1) submits a public device connection request to the 
user's home Message Center (MCI). This public device (D2) 
happens to be a root Message Center connected device. 

2. The user's home Message Center (MCI) queries the root 
Message Center (MCO) for access to the output device. 

3. The root Message Center (MCO) locates the path to the specified 
output device and sends a connection request to its Remote 
Desktop Client (RDC1). 

4. The Remote Desktop Client (RDC1 ) connects to the user's home 
MC (MC1). and the connection is therefore established. 

[00135] The example illustrated in FIGURE 8 corresponds to a peer-to- 
peer Message Center request, with the following sequence: 

1. User (U1) submits a public device connection request to the 
user's home Message Center (MC1). This public device (D2) 
happens to be registered to another peer Message Center (MC2). 

2. User's home Message Center (MCI) queries the root MC (MCO). 

3. The root Message Center (MCO) locates the path to the specified 
device and sends a connection request to the destined Message 
Center (MC2). 

4. . . The destined Message Center (MC2) honors the referral from the 
root Message Center (MCO) and sends a response back to the 
root Message Center (MCO). 
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5. The root Message Center (MCO) receives an "OK" response and 
sends the path information to the user's home Message Center 
(MC1). 

6. The destined Message Center (MC2) connects to the user's 
home MC (MCI) and the connection is therefore established. 

[00136] In accordance with Root Level Message Center Interaction 
task 22, the concept of the root level Message Center promotes public output 
resource sharing. As an advantage, the root level Message Center provides a 
centralized location for quick public resource lookup. To support such a 
mechanism, thie non-root level Message Center's must Interact with the root 
level Message Center to announce their public resources as well as to query 
for others' public resources when necessary. 

[00137] The Remote Desktop Client helps the Message Center to send 
job requests to an output device. If can also used to configure the overall 
system in a way that security risks are reduced. For instance, set up an 
internal RDC for the secure output devices and set up an external RDC for the 
public output devices. These operations are handled by Remote Desktop 
Client Management task 24. 

[00138] The Message Center can connect to multiple Print Sen/ices. The 
idea is to use a set of Print Services, instead of one, to better manage the 
output devices. The Message Center keeps a very close relation with these 
Print Services because they are the essential components to generate output 
images. These interactions are handled by Print Service Management task 26. 
[00139] In order to support wireless devices such as Bluetooth and 
802.11-enabled devices, the system deploys one or more of Wireless Data 
Access Points. Each WDAP has a set of descriptions and information that 
require a corresponding Message Center to manage. For instance, the 
Dynamic Default Output Device of each Wireless Data Access Point is 
maintained by the WDAP's corresponding MC. These operations are handled 
by Wireless Data Access Point Management task 28. 

[00140] The Message Center maintains user profiles for login, 
authentication and some default service settings, as depicted by User Profile 
Management task 30. For instance, the static default printer and the dynamic 
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default printer for each user are defined in the user's profile. Users can modify 
their profiles through a standard Web interface or a device interface. 
[00141] User Interface Management task 32 handles the various user 
interfaces provided by the system. A "consumer" user interface is used for 
users to manage their accounts as well as to exercise service requests: In one 
embodiment, the consumer interface has one segment for home users, and 
another segment for guest users. The guest user interface provides restricted 
access to system resources under certain conditions for security reasons. The 
system also has an administration user interface for debugging and 
maintenance purposes, and for setting up various system components and 
parameters. 

[00142] The Print Service perfomis the five major tasks shown in FIGURE 
2. In accordance with Render Output Image task 34, when a Print Service 
receives a job-rendering request, an internal component, called the Driveriess 
Print (DP) Server gathers the source data and places the dataJn its DP Server 
queue. The DP server then calls a DPS Print module to locate the appropriate 
driver and generates the output image. The DPS Print module puts the output 
image to an internal output queue and returns control to the DP Server. 
Further details of these operations are discussed below. 
[00143] When the DPS Print module returns control to the DP Server, the 
DP Server calls a Status Monitor module. If the destination device is not 
connected locally with the Print Service, the Status Monitor writes the output 
image to a shared repository, in accordance with task 36. It then returns the 
control to the DP Server. If the destination deyice is a locally-connected 
device, the Status Monitor then sends the output image to the device, in 
accordance with task 38. It then returns the control to DP Server. In 
accordance with task 40, after the Status Monitor returns the job status to the 
DP Server, the job status is forwarded back to the Message Center. Local 
Output Device Management task 42 enables the Print Service to support locally 
connected output devices. It handles device registration and un-registration to 
and from the Message Center. 

[00144] With reference to FIGURE 3. the Remote Desktop Client helps to 
manage devices to connect to Message Centers via Device Registration and 
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- Un-registration task 44. To register, it sends a device registration request to 
establish the association with a Message Center. To un-register, it sends a 
device un-registration request to remove the association from a Message 
Center. 

. [00145] The Remote Desl<top Client receives job output requests from the 
Message Center with a reference to the output iniage file in accordance with 
task 46. It retrieves the output image file and sends them to the destined 
output device. When reference is not used, the Message Center transmits the 
output data to the Remote Desktop Client directly. Upon completion of a job 
output, the Remote Desktop Client notifies the Message Center to update the 
job output status and to inform the user in accordance with task 48. 
[00146] With reference to FIGURE 4, each Wireless Data Access Point 
performs the following major tasks. The Wireless Data Access Point needs to 
register itself to a Message Center to be linked to the system, which is handled 
via Component Reglstratibn and Un-registration task 50. The purpose of the 
WbAP registration is to inform the Message Center of the WDAP's Default 
Output Device (i.e., its closest output device). This helps a Message Center to 
determine a mobile user's Dynamic Default Printer. To remove the association, 
task 50 sends a un-registration request to the same Message Center. 
[00147] In order for a wireless device to access the wired network, there 
must be an access point to receive the request and to convert the request from 
wireless packets to landline packets. A WDAP serves is the data access point 
for the system; Non-cellular device wireless requests enter the system through 
a Wireless Data Access Point, in accordance with task 52. 
[00148] : When the Wireless Data Access Point receives a connection 
request, it converts the request to IP packets, and then sends the IP packets to 
the destination defined by the. request, in accordance with task 54. In return, 
system responses are handled by task 56. When a user moves from a first 
location proximate to a first WDAP to a second location proximate to a second 
WDAP, the system returns a different set of device information to the user via 
the second WDAP. Therefore, one of the key responsibilities of the WDAP is to 
map out its default output devices and to communicate with the Message 
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Center such that the device information can be generated dynamically, in 
accordance with Record Output Device Geographical Relations task 58. 
[00149] As discussed atjove, the system may use an optional Bluetooth 
Gateway and Bluetooth device emulation to enable non-Bluetooth devices to 
work with the system as if they were Bluetooth enabled devices. If desired, the 
Bluetooth Gateway functions may be built into the Wireless Data Access Point 
to reduce the hardware cost, as described below. 
Theory of Operation 

[00150] This section describes the common operations of the system as 
well as the request data flow. Following are some notable features and 
requirements of the system. 

1 . Every user is associated with a home Message Center. 

2. The system may enforce security between two Message Centers, 
between Message Centers and Print Services, and between 
Message Centers and RDC's. 

3. A Message Center provides residential user and guest (visitor) 
user access control of resources. 

4. Each WDAP has a configurable default printer associated with it. 

5. When accessing the system through a WDAP. if a user specifies 
in his or her profile to allow dynamic system overwrite, the user's 
default printer will be changed based on the WDAP that the user 
is currently connected to. 

6. A guest user Interfaces may be implemented on a Message 
Center that supports visitor printing in its zone. Such an interface 
does not need users to register, nor to create profiles. Hence, it 
doesn't support static default printer printing. Howevier the 
system will provide visitors dynamic default printer printing; 
optionally, the user can specify a destination printer. 

[00151] The system's modular architecture design and extensible 
database schema enable sophisticated security schemes to be implemented. 
First, for user authentication, the subscriber, database contains a user profile 
that is used to validate against user login data that is entered into the system 
via any supported access device. If the validation fails, a record is logged onto 
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the system for future referenoe or investigation, and the login request is denied. 
In addition; the Message Center can implement Public Key Infrastructure 
support for a higher level of client and sen/er authentication. Second, for data 
encryption support, each module can implement encryption to protect the 
content data. The encryption can be enforced between file store to the 
Message Center. Message Center to Print Service, Print Service to the. output 
repository, and output repository to RDC. Third, under a non-repudiation 
implementation, the system assigns each subscriber a unique ID. When a user 
submits a request to the system, the request is immediately tagged with the 
user's ID ahd a timestamp: If this is a job submission request, a duplicate copy 
is generated in the system and is logged and later archived for future reference 
and billing purposes. 

[00152] In addition to the aforementioned security implerrientation, 
another merit of modular and distributed architecture is that it allows 
administrators to customize security settings based on particular needs for 
each organization. For example, a Virtual Private Network (VPN) may be used 
to link a shared file server to a Message Center, Likewise, a VPN can be 
implemented between a Message Center and a Remote Desktop Client. The 
system architecture supports both software and hardware VPN configurations. 
The overall system can be configured to support a Public Key Infrastructure as 
well to provide authentication and authorization; to protect data integrity and 
data privacy; and to satisfy non-repudiation requirements. 
[00153] A flow diagram illustrating the Interactions between an RDC and a 
Message Center in accordance with an RDC Client Registration Request is 
shown in FIGURE 9. The RDC sends a session packet to a Message Center to 
start the client registration process. In one embodiment the session pack 
includes various parameters to define the client on a Message Center, 
including a Client Descriptor String, a Client Type, a First Name, a Middle 
Name, a Last Name. Addressl. Address2, City, State, Zipcode, USERID. 
protected PASSWORD, and EMAIL values, On success, a Client Identifier 
(CID) is returned to the RDC. 

[00154] A flow diagram corresponding to an RDC Printer Registration 
Request is shown in FIGURE 10. As in the previous process, the RDC sends a 
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session packet to a Message Center to start the Printer registration process. 
The packet includes data identifying the client on the Message Center and 
provides the status of the resource requested to be registered (e.g., output 
device). On success, a Printer Resource Identifier (RID) is returned to the 
RDC. 

[00155] The Remote Desktop Client needs to register with the MC to 
access other public resources and to make its resources available. A flow 
diagram corresponding to an RDC submitting a Device Resource Definition to a 
Message Center is shown in FIGURE 11. The RDC sends the device resource 
definition packets to the Message Center to have the device resource defined 
in the Message Center, in general, this information includes device name, 
device type, device descriptor, and device status. : 

[001 56] When a client wants to access a remote public device, it needs to 
locate the device first through a public device query. This operation requires 
the home Message Center to query the root Message Center for a list of 
available public devices, as illustrated in the flow diagram of FIGURE 12. The 
Message Center then determines if such a public device is supported within the 
zone. This means the home Message Center needs to locate a registered Print 
Service that supports such a public device. In response to the query, a list of 
available public devices is returned to the requestor. If no registered Print 
Service support for the public device is found, unsupported public device will 
not be included in the list. 

[00157] FIGURE 13 and 14 respectfully illustrate a processing flow 
diagram and component interaction diagram corresponding to a Print By 
Reference (PBR) job request issued by a user in his or her home domain to an 
output device that is directly connected to a Print Service in the home domain 
(e.g.. U1 -> D2 or U1 -> D3 in FIGURE 6). Under a PBR job request, users are 
enabled to have a document 72 (i.e., the remote source) stored on a remote 
store 74 printed at a targeted destination printer, wherein the remotely stored 
document and the destination printer may be selected via a user interface 76. 
[00158] A processing flow diagram corresponding to a non-PBR job 
request is shown in FIGURE 15.. In this instance, all operations are similar to a 
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PBR job request except that the source data is uploaded from the user's device 
. ' to the Message Center rather than retrieving a remote source. 
[00159] FIGURES 16 and 17 respectfully illustrate a processing flow 
diagram and component interaction diagram corresponding to a PBR job 
request submitted by a user in his home domain to a local printer that is 
connected to a Remote Desktop Client in the home domain (e.g., U1 D4 in 
FIGURE 6). In this case, after the output image is rendered by the Print 
Service, it is stored in an output repository 78 as an output image file 80. A 
print request is then sent to the applicable RDC (e.g., RDC2). which then 
retrieves the output image file from the repository and submits the sanrie to the 
output device (e.g., D4) to be physically rendered. Upon completion, a print 
completion notice is sent back to the user via the Message Center and 
displayed on user interface 76. 

[00160] FIGURES 18 and 19 respectfully illustrate a processing flow 
diagram and component interaction diagram corresponding to a PBR job 
request submitted by a user in his home domain (e.g.. Zone 1) to be printed on 
a foot Message Center public output device (D1). The process begins with use 
Ul activating user interface 76 to perform a public device query. In essence, 
the query is to return a list of available public devices. Optionally, the user may 
select a known public device, and the query performs the. task of confirming 
that the device is available for public access. The user submits the query to his 
or her home Message Center (MCI), and that MC forwards the query to the 
root MC. The root MC then checks its database to determine all of the 
available printers for the user (based on user authentication information sent 
with the query, and the user's previously-configured list of favorite printers). 
The local print service is identified, along with the output device path to the 
home Message Center.. The public device information is then sent back to the 
user, and the user isjenabled to select a public output device and submit a print 
job request to the home MC. 

[00161] Upon receiving the print job request, the home MC retrieves the 
document to be printed (in this instance, since the document is a local source, it 
is sent to the MC from the originating device) and sends the document along 
with a rendering request to the destined Print Service (PS1). The Print Service 
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then renders an output image of the document and saves it in output 
repository 78. A notification that the rendering has been completed is then sent 
from the PS back to the home MC, whereupon the home MC retrieves the 
rendered data (e.g., output image file 80) from the output repository and serids 
a printing request along with the output image data to the destined Remote 
Desktop Client (RDC1). The RDC then sends the output image data to the 
destined output device (01). whereupon a hard-copy output is rendered and a 
print completion notice is returned to the RDC. The print completion notice is 
then forward back to the user via the root and home MCs. 
Message Center Access Mechanisms 

[00162] In general, there are three mechanisms for accessing a home 
message center. These include a wired network connection, a wireless 
network connection, and a wireless-web cellular connection: (As used herein, 
cellular connections include any wireless connection implemented via a cell- 
based infrastructure, including cellular and PSC networks.) For example, users 
of wireless-web enabled devices including a cellular phone lOd, a PDA 102, 
and a two-way pager 104 (e.g.. Blackberry device) are enabled to access 
Message Center MCn via a cellular network that includes a plurality of cellular 
towers 106 and a cellular service provider network operation center 108. 
[00163] In the United States, wireless Internet (i.e., wireless-web) access 
is typically provided using the Wireless Application Protocol (WAP), which 
works with WAP-enabled devices. In Asia, the; wireless Internet access is 
generally provided using the l-mbde protocol. In order to access data using the 
i-mode protocol, the wireless device must be an i-mbde device, or provide both 
i-mode and WAP connectivity. Other lesser-used protocols are also used in 
various parts of the world. In the embodiment illustrated in FIGURE 20, this 
wireless-web connection is further eriabled via a WAP gateway 110 hosted by 
a WAP gateway server 112. Optionally, other types of wireless-web gateways 
may be used, such as i-mode gateways, depending on the facilities provided by 
the wireless service provider. 

[00164] WAP-enabled devices are able to access data from various 
Internet sites that provide content that is designed to be used by such devices. 
This data is generally delivered as Wireless Markup Language (WML) data to 
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- the device, as described in further detail below. WML comprises a special 
markup language that is designed to facilitate limited browsing capabilities in 
consideration of the low-resolution displays and limited navigation capabilities 
available on today's handheld devices, such as wireless phones. PDAs, and 
pocket PCs. WML includes HDML (Handheld Device Markup Language), and 
can trace its roots to XML (extensible Markup Language). It.further comprises 
a meta-language that supports user-defined extensions. 
[00165] WAP-enabled devices are provided access to various web sites 
that provide wireless Internet content via a WAP gateway (such as WAP 
gateway 110), which is implemented through the use of one or more WAP 
gateway servers 112. Generally, respective WAP gateways are operated by 
the various service providers in areas that support wireless Internet access, 
although it is possible for service providers to share WAP gateway facilities. In 
short, a WAP gateway server runs various software modules and/or 
applications that provide functions for facilitating interaction with WAP-enabled 
devices, including converting HTML (HyperText Markup Language) data 
retrieved via HTTP (Hypertext Transport Protocol) from wireless-web sites (that 
don't directly encode their wireless-web content in WML) into WML. These 
functions include a WAP encoder, script compiler and protocol adapters to 
convert the HTML data into WML 

[00166] To create wireless Internet content, a web site generally must 
create special text-only or low graphics versions of all or a portion of the pages 
on its site. At present, only a small fraction of Internet web sites provide 
wireless Internet content, although the numlper of these sites is expected to 
grovy exponentially as more and more people acquire WAP-enabled devices. A 
primary reason for this text-only or low graphics content is that WAP-enabled 
devices generally provide very small low-resolution screens, and typical 
wireless data transfer rates are much jower than the data-transfer rates 
available via land-based networks. It is noted that although some of the 
present wireless Internet content comprises HTML that must be converted into 
. WML at the WAP Gateway, there are many web sites that provide data that is 
already encoded in WML directly to the WAP Gateways. 
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[00167] A typical WAP session works as follows, with reference to 
FIGURE 20. A user operating a WAP-enabled device, such as PDA 102. 
opens a "mini-browser" (the WAP client for the session), which then s^nds out 
a radio signal 114 via PDA 102's wireless modem searching for WAP service. 
In response, a connection is made with a service provider the user has a 
wireless Internet access subscription service with, via a nearby cellular 
. tower 106. The user then selects a web site the user would like to view by 
entering the URL for the web site through a Ul provided by the mini-browser (as 
depicted by a mini-browser Ul 107). A request to access the site is then sent 
from PDA 1 02 to WAP Gateway 1 1 0. A WAP Gateway server 1 1 2 retrieves the 
information corresponding to the URL. In this instiance as HTML data, via HTTP 
from the web site, and encodes the HTML data into WML (Wireless Markup 
Language). As discussed above, for some internet sites the data may already 
be in WML format, so no HTML-to-WML encoding will be required. 
[00168] In accordance with one embodiment of the present invention, 
each Message Center MCn will host one or more respective URL's via a web 
server 113, as described in further detail below. URL data hosted by web 
server 113. as depicted by HTML data 1 14 and WML data 116, is passed via a 
communications network, such as Internet 60 or a private network, from the 
Message Center to the WAP gateway. The WML data is then sent from WAP 
Gateway server 112 back to PDA 102 via cellular tower 106. In a manner 
similar to conventional browsing, the user is enabled to browse various pages 
on the site by activating appropriate Ul components presented to the user via 
the mini-browser, whereby a similar process to that discussed above is 
performed in riesponse to the user interactions to present content 
corresponding to that selected by the user. 

[00169] In addition to wireless-web access. Message Centers may be 
accessed via direct land-line connections, or via communications links that 
include a combination of land-line networks and wireless networks (e.g.. 
802.11b). or land-line networks linked to the user device via a Bluetooth 
wireless link. For example, users of personal computer (PC) 118 and. 
laptop 120 may access Message Center MCn via a direct network connection 
to the Message Center (e.g., a LAN connection), or via a WAN connection sijch 
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as the Internet. Both of these network connections are depicted by computer 
network .122. In one embodiment, the users are enabled to access services 
provided by the system via a browser-based user interface 124, as described in 
further detail below, through a set of web pages 126. 

[00170] In general, the user-interface js similar for links that further 
include a 802.11 (also known as a WiFi) connection. For example, in a typical 
802.11 implementation, a WiFi-enabled user device, such as a PDA 128 in 
FIGURE 20, is connected to a wired network (e.g., network 122) via a 
WDAP 130. The WDAP controls all communication from the WiFi-enabled 
device, while making the device appear to the network to have a normal client 
connection. Thus, from an operational standpoint, a wired and WiFi client 
appear the same to the Message Center. 

[001 71 J The system also enables Bluetooth-connected clients to print to 
selected output devices, but using a different mechanism. Under this 
mechanism, a Bluetooth emulator is implemented to make a Bluetooth-enabled 
originating device, such as a cellular phone 132. think it is communicating 
directly with a Bluetooth device, requiring no changes to the originating device's 
built-in Bluetooth user interface 133. For example, suppose the user desires to 
print to a non-Bluetooth enabled Print/Fax device. In this case a Bluetooth 
printer/fax Emulator is implemented that provides a front-end agent to 
communicate with a nearby Wireless Data Access Point. In one embodiment, 
the Bluetooth device emulator may be integrated into a AAfDAP. as depicted by . 
a WDAP + Bluetooth Device Emulator 134;. Optionally, the Bluetooth device 
emulator may be a separate device linked in communication to network 122. In 
general, the Bluetooth device emulator generates the needed Bluetooth device 
information (e.g., printing or fax profile) using corresponding output device 
inforrhation retrieved from the Message Center; the profile is buiit on the fly 
using the resource information retrieved from the Message Center. 
Accordingly, in one'embpdiment the emulator also has a backend 
communication channel employed to interface (via an integrated or nearby 
WDAP) with the Message Center. When the Bluetooth-enabled device 
connects to the system at a different access point the corresponding emulator 
will respond with the profile information specific to that access point. 
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[00172]' Through similar Bluetooth device emulation, such as defined by 
the Bluetooth Basic Printing or Fax Profile Interoperability Specification, the 
system enables non-Bluetooth devices to operate as though they were 
Bluetooth-enabled devices, thereby provides a simple and cost effective way 
for corporations to manage their non-wireless technology enabled devices in a 
wireless computing environment. These operations are transparent to both the 
user and the destined device. Furthermore, the enterprise does not need to 
modify, replace, or even upgrade the legacy devices at all because these 
resources are now managed by the Message Center. 

[00173] The print-by-reference capabilities of the output management 
system may also be extended to Bluetooth-enabled originating devices. For 
example, in one embodiment the WML content to render the WAP interfaces 
described below may be provided to Bluetooth-enabled devices that include a 
WAP mini-browser 107A designed for WAP over Bluetooth service. It is 
envisioned that such devices will become common in the not4o-distant future. 
Under this configuration, the Bluetooth-enabled device user is enabled to 
interact with the system in substantially the same manner as wireless-web 
users by serving the same WML content to the Bluetooth-enabled device via a 
WDAP + Bluetooth device emulator. 
Default Device Discovery (WiFi) 

[00174] The system introduces the concept of static and dynamic default 
settings to better accommodate the mobile computing protocol. For instance, 
the Message Center implements default device-setting options in the users' 
profiles. Using printers as an example, there are two types of default printers 
for each user; a static default printer and a dynamic default printer. The former 
is chosen when a user accesses the system through a wired connection (e.g.. 
PC 118) whereas the latter is selected when a user accesses the system 
through a wireless connection (e.g., Bluetooth, 802.11. etc.) Chances are a 
user is less likely to send output to his or her office printer when using a mobile 
station at the user's client site. Using an access method to automatically switch 
the default setting is rather practical and handy. However, for flexibility 
considerations, a user has the option to disable the dynamic default printer 
overwrite feature through profile configuration. 
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[00175] FIGURE 21 shows a diagram detailing the operations used to 
determine a dynamic default printer when a user submits a job through a 
WDAP. First, a user of wireless device 128 enters the system through a 
- wireless connection to Wireless Data Access Point WDAP2. In the illustrated 
example, it Is assumed the user submits a PBR job request. In response, 
WDAP2 relays the PBR job request to the Message Center. The Message 
Center retrieves the source data from a File Store 136 corresponding to the 
PBR job request. The Message Center discovers that the request came from 
WDAP2, checks its device database, and finds out that the dynamic default 
printer associated with WDAP2 is output device D1 associated with Print 
Service PS1. Therefore it sends a rendering request to PS1. The PS1 renders 
the job request and then sends output image data to output device D1. Output 
devicie D1 completes the job output and infomis PS1 of task completion. PS1 
in turns informs the Message Center. The Message Center sends a response 
to the WDAP2 to inform the user that the job request has-been completed 
successfully. WPAP2 then relays the response to the user's device. 
Default Device Discovery (Bluetooth) 

[00176] In the following cases depicted in FIGURES 22A and 22B, the 
network configuration is substantially the same, except that WDAP1 and 
WDAP2 now include Bluetooth Device Emulators, as depicted by WDAP + 
Bluetooth Device Emulator devices 138 and 140, respectively. In both cases 
the process begins with a user of a Bluetooth-enabled originating device 132 
seeking iriitialize communication with another Bluetooth-enabled device: In the 
examples, the originating device's Bluetooth signal is received by WDAP2 + 
Bluetooth Device Emulator device 140. which establishes a communication link 
with the Bluetooth-enabled originating device. 

[00177] At this point there are two general types of interfaces that may be 
used to enable system interaction with the Bluetooth-enabled device user: 
basic Bluetooth Ul's (e g!. Bluetooth Ul 133) and advanced Bluetooth Ul's (e.g., 
WAP over Bluetooth mini-browser Ul 107A). Under the basic Bluetooth Ul, the 
emulator operates as a simulated Bluetooth-enabled output device, or a. 
plurality of such output devices. Under the advanced Bluetooth Ul, the 
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emulator serves as a conduit to enable WAP content to be served to the 
Bluetooth-enabled device via WAP over Bluetooth. . 

[00178] Suppose the basic Bluetooth Ul is provided. This case is 
illustrated in FIGURE 22A. In this instance, after establishing a Bluetooth link, 
the user will search for Bluetooth-enabled output devices (or the user will use 
an output device search to initialize the Bluetooth link). In response, the 
emulator will connect to a root Message Center (either directly or indirectly) and 
retrieve information pertaining to output devices that are proximate to the 
WDAP facilitating the interaction. Since this type of information is stored in the 
Message Center database, the MC can return Bluetooth emulation 
parameters 141 back to the emulator corresponding to the various output 
devices that are available via the WDAP. In an optional embodiment, the 
emulator may request the user be authenticated (or othenA/ise identify the user, 
e.g., through a unique device identifier), and provide a list of output devices 
specific to the user. The emulator then will emulate the available output 
devices such that the Bluetooth-enabled originating device "thinks" it is actually 
communicating directly with one or more corresponding Bluetooth-enabled 
output devices. For example, if the available output devices include two types 
of laser printers and a text printer the emulator will provide Bluetooth device 
emulation for all three printers. If there is only a single device available, then 
this device becomes the default output device. The user will then select an 
output device via the Bluetooth Ul, and upload the source data to the emulator 
as if it was uploaded the source data directly to a Bluetooth-enabled output 
device. The emulator will then fonn^ard the source data to the Message Center, 
which will invoke an appropriate Print Service to generate the output image 
data, which are then submitted to the selected output device for rendering. 
[00179] In accordance with the example depicted in FIGURE 22B. the 
user is provided access to the system via a WAP over Bluetooth service hosted 
by the Message Center. Initially, a Bluetooth connection between the 
Bluetooth-enabled originating device and the emulator is established in the 
manner described above. The emulator will then contact the Message Center 
to begin serving WML content to render a user interface via WAP over 
Bluetooth mini-browser 107A that enables the user to select the source data 

; 37 • ■ ' ■ . 



BNSOCXID: <WO_l; _03019403A2 l.^* 



wo 03/019403 - PCT/yS02/26783 

from file store 136 and to select the output device (D1). All of the remaining 
operations proceed in substantially the same manner as described above for 
the PBR example of FIGURE 21. 

[00180] In one embodiment, the system includes an optional configuration 
that employs a Bluetooth Gateway 142. The gateway helps the Message 
Center to communicate with the Bluetooth Device Emulator. The Bluetooth 
Gateway also keeps track of the mapping between the devices and the 
Wireless Data Access Point, and synchronizes the map with the Message 
Center. Such mappings are calculated with the input either from the device 
erhulator or by sniffing off the network. 
System Connection Topology 

[00181] A generic system connection topology diagram 1 50 illustrative of 
various connection paths and connection types that may be encountered during 
a typical implementation of an output management system is shown in FIGURE 
23. A solid line indicates a persistent connection whereas a dashed line 
indicates a temporary connection. For component communications, the first 
rule is that PS's and RDC's always initiate a connection to a Message Center. 
In accordance with a second rule corresponding to peer-to-peer Message 
Center communications, the connection is always initiated from a more secured 
network to a less secured network (e.g.. from a Private network to DMZ. Zone1 
DMZ to ZoneO DMZ. etc.). When both rules are applicable, the first rule takes 
the precedence. 

[00182] in diagram 150, a ZoneO disposed In the middle of the diagram 
includes a root Message Center MCO that comprises a centralized repository 
for all MC's to announce and share their public resources (e.g., output devices). 
Hence the components in ZoneO will preferably be located in a DMZ to accept 
incoming connection requests with proper security protections. Zonel and 
Zone2, which are disposed on opposing sides of Zone 0, comprise two 
independent networks each having a fully-secured subnet (i.e., private network 
portion) and a DMZ portion. The MC's in the Zone 1 and 2's DMZ's (MC12 and 
MC22) manage public and sharable resources, and are therefore referred to as 
"Public" MC's. The MC's in the Private subnets behind the internal corporate 
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firewalls 152 and 154 (MC21 and MC 11, respectively) manage private 
resources, and are therefore referred to as the "Private" MC's. 
[00183] Following is a Component Deployment Location Map table that 
indicates where these components may reside in accordance with one 
embodiment of the invention. A "Public Network" refers to a network without 
firewall protection that is directly connected to the Internet. It usually accepts 
all incoming connection requests. A "DMZ" refers to a private network with 
limited protection. It usually accepts incoming connection requests if the 
requests are patched through to some well-known ports. A "Private Network" 
refers to a network with strong firewall protections. It usually blocks most, if not 
all, incoming connection requests. Locating in a private network insinuates that 
the incoming connection request is blocked; therefore/ resource sharing is 
facilitated through use of a proxy (e.g., a DMZ MC or a root MC) to bridge the 
job request MC's and PS's preferably should not be deployed in a public 
network for apparent security reasons. A root Message. Center (e.g.. MCO) 
cannot be deployed in a private networtc, since it needs to provide at least 
limited public access to enable public MC's to register. RDC's may be located 
in a public networic to enable broader range of resource sharing; however is not 
recommended. 





Public Network 


DMZ 


Private Networl< 


MCO 


Not recommended 




Not allowed 


MCI 


Not recommended 


V 


>/ 


PS 


Not recommended 


V 


V 


RDC 


Not recommended 


V 


V 



TABLE 1 : Component Deployment Location Map 

[00184] Following is a Component Deployment Location Classification 
Map table that explains the component deployment locations in diagram 150. 





Public Network 


DMZ 


Private Network 


MC 


Not recommended 


MCO. MC12. MC22 


MC11,MC21 


PS - 


Not recommended 


PSO. PS12, PS22 


PS11.PS21 
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RDC 


RDC01.RDC02. 
RDC14.RDe24 


RDC13, RDC23 


RDC11,RDC12, 
RDC21, RDC22 


D 


D01. D02. D14. D24 


D13. D23 


D11. D12. D21. D22 



TABLE 2: Component Deployment Location Classification Map 



[00185] A set of MC Network Connection Maps that describes how 
components communicate with each other, including the connection types, the 
connection initiators, and the data transfer types, are shown below in Tables 3- 
6. For performance reasons, a persistent connection preferably should only be 
used for control messages exchange (e.g., resource query, resource 
registration) whereas a temporary connection may used for both control 
message exchange and non-control message exchange, namely, source file 
data transfers and the rendered output image data transfers. When a 
persistent connection is allowed, temporary connection support is implied. The 
Data Transfer types can be either "By Buffer" or "By Reference". When a "By 
Reference" transfer is allowed, the "By Buffer" transfer support is implied. 
Transfer by reference may not be a viable option in the event that a sender's 
file store is not visible to a recipient Jn such cases, an appropriate MC will 
channel the data to the destination resource. 

[00186] The following table corresponds to a MCO Intra-Zone Network 
Connection Map. This table describes how a root MC communicates wjth other 
components within the same Zone. Since this Is in the ZoneO. Trivate" MC's 
and PS's iare not allowed. 





Connection Type 


Initiator 


Data Transfer 


MCO-MCn(DMZ) 


Persistent 


MC (DMZ) 


Buffer, 
Reference 


MCO -MCn (Private) 


N/A 






MCO-PSn (DMZ) 


Persistent 


PS 


Buffer, 
Reference 


MCO - PSn (Private) 


N/A 






MCO -RDCn (Public) * 


Persistent 


RDC (Public) 


Buffer only* 


MCO-RDCn(DMZ) 


Persistent 


RDC (DMZ) 


Buffer, 
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Reference 


MCO-RDCn (Private) 


N/A 






Viewing a DMZ 


File store from a pub 


ic RDC is not allowed: 



TABLE 3: MCO Intra-Zone Network Connection Map 

[00187] Following is an MCO Inter-Zone Network Connection Map that is 
similar to TABLE 3 above, except it is for inter-zone communications. This 
table describes how the root MC communicates with other components in a 
different Zone. 





Connection Type 


Initiator 


Data Transfer . 


MCO~MCn(DMZ)* . 


Persistent 


MC (DMZ) 


Buffer only 


MCO-MCn (Private) ** 


Temporary 


MC (Private) 


Buffer only 


MCO-PSn (DMZ) 


Not allowed 






MCO - PSn (Private) 


Not allowed 






MCO-RDCn (Public)*** 


Persistent 


RDC (Public) 


Buffer only 


MCO-RDCn (DMZ) 


Temporary 


RDC (DMZ) 


Buffer only 


MCO - RDCn (Private) 


Temporary 


RDC (Private) 


Buffer only 



A DMZ MC needs to maintain a persistent connection to MC to 



enable resource sharing and to support public device query. 
** A Private MC may establish a temporary connection to MCO for 

device query purpose or to bridge a data transfer to a public RDC. 
*** Viewing a DMZ file store from a public RDC is not allowed. 

TABLE 4: MCO Inter-Zone Network Connection Map 

[00188] Followihg is. a non-ZoneO MC Intra-Zone Network Connection 
Map. This table describes how a non-ZoneO. Message Center communicates 
with other components within the same Zone. . . 





Connection 
Type 


Initiator 


Data Transfer 


MCx (DMZ) - MCy (DMZ) * 


Not allowed 






MCx (DMZ) - MCy (Private) 


Persistent 


MC (Private) 


Buffer only 
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MC (DMZ) - PS (DMZ) 


Persistent 


PS (DMZ) 


Buffer, 
Reference 


MC (DMZ) - PS (Private) 


Temporary 


PS (Private) 


Buffer only 


MC (DMZ) -RDC (Public) 


Persistent 


RDC (Public) 


Buffer only 


MC (DMZ) - RDC (DMZ) 

• - ••• 


Persistent 


RDC (DMZ) 


Buffer. 
Reference 


MC (DMZ) - RDC (Private) 


Persistent 


RDC 
(Private) 


Buffer. 
Reference 


MCx (Private) - MCy (DMZ)*" 


Persistent 


MC (Private) 


Buffer only 


MCx (Private) - MCy (Private) * 


Not allowed 






MC (Private) - PS (DMZ) 


Not allowed 






MC (Private) - PS (Private) 


Persistent 


PS (Private) 


Buffer, 
Reference 


MC (Private^ - RDC ^Publir^ 








MC (Private) - RDC (DMZ) 


Not allowed 






MC (Private) - RDC (Private) 

* 1 1— 1 


Persistent 


RDC (DMZ) 


Buffer, 
Reference 



MCy. 



MCx, 



MCx helps MCy channel output to a RDC that is not registered to 



MCy helps MCx channel output to a RDC that is not registered to 



TABLES: Non-MCO Intra-Zone Network Connection Map 

[00189] Following is a noh-ZoneO MC Inter-Zone Network Connection 
Map that is similar to the above table except it is for inter-zone 
communications. This table describes how a non-ZoneO MC communicates 
with other components in a different Zone. 





Connection 
Type 


Initiator 


Data Transfer 


MCx (DMZ) - MCy (DMZ) * 


Temporary 


Whoever 
initiates the 


N/A 
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deyice query 




MCx (DMZ) - MCy (Private) ** 


Temporary . 


MCy 
(Private) 


N/A 


MC (DMZ) - PS (DMZ) 


Not allowed 






MC (DMZ) - PS (Private) 


Not allowed 






MC (DMZ) - RDC (Public) 


Temporary 


RDC (Public) 


Buffer only 


MC (DMZ) - RDG (DMZ) 


Temporary 


RDC (DMZ) 


Buffer only 


MC (DMZ) - RDC (Private) 


Temporary 


RDC 
(Private) 


Bufferpnly 


MCx (Private) - MCy (DMZ) *** 


Temporary 


MCx . 
(Private) 


N/A . 


MCx (Private) - MCy (Private) 


Not allowed 






MC (Private) - PS (DMZ) 


Not allowed 






MC (Private) - PS (Private) 


Not allowed 






MC (Private) - RDC (Public) 


Not allowed 






MC (Private) -RDC (DMZ) 


Not allowed 






MC (Private) - RDC (Private) 


Not allowed 







* For device query purpose only. 

For device query purpose and for MCy to channel output to a 
public RDC associated with MCx. 

For device query purpose and for MCx to channel output to a 
public RDC associated with MCy. 

TABLE 6: Non MOO Inter-Zone Network Connection Map 

[00190] In general, the components in a system will communicate with 
each other using a network message protocol. For example, there is an RDC 
network message protocol designed for communication between a Remote 
Desktop Client and the Message Center servers. In one embodiment, 
connections between and RDC and an MC server are initiated by a socket 
connect from the RDC to port 5190 on the MC sen/er. These socket 
connections are persistent for the life of the session. A session is defined as a 
connected dialog between client and server. The majority of sessions are. 
basically quiescent between client and server unless there is a print job 
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destined for a remote printer associated with the client. During session 
initiation, the client provides a number of session parameters to the client in 
order to establish a cpnnected session. 
Data Transfer Type Support 

100191] This section describes briefly how job request data are processed 
and transfenred to each component. The basic job request process flow can be 
summarized into the following operations: 1) Upload the input file data to an 
Message Center; 2) MC locates a proper . Print Service for output image 
rendering based on the identified destination output device; 3) MC delivers the 
input data to PS or have PS access the file by reference; 4) PS renders the 
output image; 5) PS transfers the output image to MC or deposits the output 
image into a common repository; 6) MC sends the output data to RDG or have 
the RDC access the file by a reference to the common repository. Depending 
upon the actual job request origin and the destination, a staging MC may be 
required to bridge the data transmission. The transfer types are classified into 
"By Reference" and "By Buffer". In general, transfer by reference appears to be 
more efficient than transfer by buffer (due to reduced file spooling); however it 
may not be feasible when different components residing on different parts of 
the network cannot view each otiier's reference due to security restricts (e.g., 
firewalls). In such cases, transfer by buffer is the only option for data 
transmission. The following table defines the data transfer types. 





Reference Transfer Name 


Buffer Transfer Name 


User File Input (Upload) 


Upload By Reference (UBR) 


Upload By Buffer (UBB) 


MC- PS (Deliver) 


Deliver By Reference (DBR) 


Deliver By Buffer (DBS) 


PS - MC (Transfer) 


Transfer By Reference (TBR) 


Transfer By Buffer (TBB) 


MC- RDC (Print) 


Print By Reference (PBR) 


Print By Reference (PBR) 


MC-MC (Shuffle) * 


Shuffle By Reference (SBR) 


Shuffle By Buffer (SBB) 



Only applicable to Intra-Zone 
Table 7: Component Data Transfer Type Definition 



[00192] Intra-Zone MC (DMZ) - RDC (Public) . The purpose of this type of 
communication is to send a print request from a DMZ MC to a device attached 
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to the RDC in a public network registered to the same MC in the same DMZ 
within the same zone. For example,- a transfer from MC12 RDC 14. 
[00193] With reference to the flowchart of FIGURE 24. the process begins 
in a block 160 in which a user connects to the user's home Message Center 
and a login operation is performed. In a block 162 the user submits a print 
request via a user interface corresponding to the originating device the user 
connects to the system with. If the print request corresponds to a print by 
reference (PBR), the MC uploads the source data (e.g., a "input" file in which 
the source data are contained) from the remote store designated via the Ul and 
identified by the PBR request in a block 164. If the print request corresponds to 
non-PBR request (i.e., the source data to be printed resides on the originating, 
device), the MC uploads the source data from the device by buffer in a 
block 166. 

[00194] Next, the MC locates an appropriate Print Sen/ice and sends it a 
job-rendering request in a block 168. In general, an appropriate Print Service 
will correspond to a PS that is within the same Zone as the destination output 
device and provides print service support for the particular characteristics of the 
. destination output device and the source data (e.g., has driver support for the 
output device and has an application it can run to generate image output data 
corresponding to the source data). If the request is a PBR, the MC delivers a 
reference identifying the network storage location of the input file to the Print 
Service in a block 170. If the request is not a PBR, the MC delivers the input 
file to the PS by buffer in a block 172. Upon retrieving or receiving the input 
file, the Print Service generates output image data (an output image file) in a 
block 174. 

[00195] If a repository is to be used, the PS deposits the output image file 

to a riepository in a block 176 and the PS transfers the output image to the MC 
. by reference in a block 178. In this case, the output image data are stored in a 

file in the repository and the transfer by reference means that the PS provides a 
. path, file name an network location of the output image file to the MC. If a 

repository is not used, the PS transfers the output image to this MC by buffer in. 

a block 180; 
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[00196] At this point, in a block 182. the MC locates an appropriate 
remote desktop client to receive the output image. This will generally be 
through a database lookup based, on the destination output device, to identify 
any RDC's that may be used to submit output images to the destination output 
device. The MC then sends the output image to the identified RDC by 
reference in a block 184. Upon receiving the reference, the RDC retrieves the 
output image and submits it to the output device in a block 186 to be rendered 
by the output device. Upon being information that the job has printed 
successfully, the MC then sends a notification back to the user to infomi the 
user that the print job has printed successfully. In a block 188. In shorthand 
notation, the foregoing process may be described by: (UBR, UBB) (DBR, 
DBB) ->(TBR. TBB) -> PBB. 

[00197] Intra-Zone MC rPMZ^ - RDC (DMZ) . The purpose of this type of 
comniunication Is to send a print request from a Message Center located in a 
DMZ to a device attached to an RDC in the sarnie DMZ registered to the same 
MC within the same-zone as the MC (e.g., MC12 -> RDC13). The 
corresponding shorthand notation is: (UBR, UBB) (DBR. DBB) ^ (TBR, 
TBB) ^ (PBR, PBB). 

[00198] Intra-Zone MC (DMZ) - RDC rPrivateV The purpose of this type 
of communication is to send a print request from a DMZ MC to a device 
attached to an RDC in a private network registered to the same MC within the 
same zone (e.g., MC12 -> RDC12). The corresponding shorthand notation is: 
(UBR. UBB) (DBR, DBB) (TBR, TBB) (PBR. PBB) 
[00199] Intra-Zone MC (Private) - RDC (PublicV The purpose of this type 
of communication is to send a print requiest from a private MC to a device 
attached to an RDC in a public network registered to another MC in a DMZ 
within the same zone (e.g., MC1 1 -> RpC14). The corresponding shorthand 
notation is: (UBR, UBB) -> (DBR, DBB) -> (TBR, TBB) -> SBB -» PBB. 
[00200] Intra-Zone MC (Private) - RDC (DMZ) . The purpose of this type 
of communication is to send a print request from a private MC to a device 
attached to the RDC in a DMZ registered to another MC in the same DMZ 
within the same zone (e.g., MC11 ^ RDC13. The corresponding shorthand 
notation is: (UBR, UBB) ^ (DBR, DBB) -> (TBR. TBB) ^ SBB -> (PBR, PBB). 
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[00201] Intra-Zone MC ^Private^ - RDC ^Private) : The purpose of this 
type of communication is to send a print request from a private MC to a device 
attached to the RDC in a private network registered to the same MC within the 
same zone (e.g.. MC11 -> RDC11), The corresponding shorthand notation is: 
(UBR. UBB) -> (DBR. DBB) (TBR, TBB) ^ (PBR. PBB). 
[00202] Inter-Zone MC (DMZ) - RDC (Public) . The purpose of this type of 
communication is to send a print request from a DMZ MC to a device attached 
to the RDC in a public network registered to another MC in a foreign DMZ from 
a different zone (e.g. MC12 -> RDC24). The corresponding shorthand notation 
is: (UBR. UBB) ^ (DBR. DBB) (TBR, TBB) -> PBB. 
[00203] Inter-Zone MC (DMZ) - RDC (DMZ) . The purpose of this type of 
communication is to send a print request to a device attached to the RDC in a 
different DMZ registered to another MC in the same foreign DMZ from a 
different zone (e.g., MC12 -> RDC23). The corresponding shorthand notation 
Is: (UBR, UBB) ^ (DBR. DBB) ^ (TBR. TBB) ^ PBB. 
[00204] Inter-Zone MC (DMZV- RDC (Private) . The purpose of this type 
of communication is to send a print request from a DMZ MC to a device 
attached to the RDC in a private network registered to another MC in a different 
DMZ from a different zone (e.g., MC12 ^ RDC22). The corresponding 
shorthand notation is: (UBR. UBB) -> (DBR, DBB) -> (TBR. TBB) -> PBB. 
[00205] Inter-Zone MC (Private) - RDC f Public) . The purpose of this type 
of communication is to send a print request from a private MC to a device 
attached to the RDC in a public network registered to another MC in a different 
DMZ from a different zone (e.g.. MC11 -> FsiDC24). The corresponding 
shorthand notation is: (UBR, UBB) (DBR, DBS) (TBR. TBB) -> SBB -> 
■ PBB. 

[00206] Inter-Zone MC (Private) - RDC (DMZ) . The purpose of this type 
of communication is to send a print request from a private MC to a device 
attached to the RDC in a DMZ registered to another MC in the same foreign 
DMZ from a different zone (e.g., MC11 -> RDC23). The corresponding 
shorthand notation is: (UBR, UBB) (DBR, DBB) -> (TBR. TBB) ^ SBB ^ 
. PBB. 
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[00207] Inter-Zone MC fPrivatey- RDC rPrivateV The purpose of this 
type of communication is to send a print request from a private MC to a device 
attached to the RDC in a different private network registered to another MC in a 
different foreign DMZ from a different zone (e.g., MC1 1 RDC22). The 
corresponding shorthand notation is: (UBR. UBB) (DBR, DBB) ^ (TBR, 
TBB) ^ SBB ^ PBB. 
System Hardware MuW-tier Architecture 

[00208] In one embodiment, the system may be implemented using a 
four-tier architecture design, as shown by a multi-tier architecture 200 in 
FIGURE i25: The first tier of the architecture includes a Web Server Farm 
(WSF) 202; the second tier comprises a Message Center Farm (MCF) 204; the ' 
third tier comprises a Print Servicis Server Farm (PSSF) 206; arid the fourth tier 
comprises a Database Sen/er Farm (DBSF). Following is a description of each 
tier. • 

[00209] Tier-1 Web Server Farm (WSFV This tier consists of a Load 
Balancer (LB) 208 and a Web Server Farm 202. The Load Balancer takes the 
incoming requests and distributes them to one of the Web server in the Web 
Server Farm. The Web servers share the same URL; accordingly, the users 
only need to remember one URL to access the system. The distribution of the 
request depends upon the configuration of Load Balancer 208. The Load 
Balancer takes care of the Web server location and request dispatch. The 
assigned Web server executes the scripts locally and updates a database 210 
stored on an NFS (network file system) or SAN (storage area network) 
device 212 by calling a common database access interface to the 
corresponding Database Server Farm. In addition, the Load Balancer may 
send out warning messages to administrators to indicate any errors in the Web 
Server Farm. 

[00210] Tier-2 Message Center Farm (MCF) . The Message Center Farm 
contains two running copies of the Message Center software components. 
One comprises the primary MC 214 running in processing mode and the other 
is the secondary MC 216 running in standby mode. The primary MC always, 
responds to the incoming request first. If the primary MC were not responding, 
the secondary MC would toggle itself to processing mode to handle the 
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request. It then sends out a warning message to the system administrator to 
indicate the error. This fail-over switch is done automatically without human 
intervention. When the problem is resolved and the primary MC is back online, 
the secondary MC switches itself back to standby mode then informs the 
primary MC to take over. 

[00211] The system implements "heartbeat checking" between the 
primary and the secondary MC's in order to support the automatic fail-over 
. switch. To implement this, each MC has two Ethernet interfaces and a serial 
port. All four Ethernet Interfaces are connected in the same subnet and the 
serial ports are connected to each other Upon installation, the MC's are 
assigned with the same floating IP address on one of their Ethernet interfaces 
(Floating Interface) and a different static IP address on the other inters (Static 
Interface). The Primary MC brings up both Ethernet interfaces at the system 
startup. However the secondary MC only brings the Static Interface up to 
avoid the conflict. The secondary MC checks the availability of. the primary MC 
by sending out test packets through its Static Interface. If the Floating Interface 
of the Primary MC is not reachable, as an assurance, the secondary checks 
again using the locally connected serial port to better understand the problem. 
The secondary then brings up its Floating Interface to service the incoming 
requests and sends out a warning message to the system administrator. 
Meanwhile it continues the heartbeat checking to detect the recovery of the 
primary MC. When the primary MC is back online, the secondary MC toggles 
its Floating Interface down, and sends a request to ask to primary to bring up 
its Floating Interface. To ensure the secondary is on standby at all time, the 
primary MC does the same checking against the secondary except it only 
sends a warning message to the administrator when the secondary MC has 
problems. The heartbeat checking continues for as long as the system is up 
and running. The interval of the heartbeat can be configured to fine-tune the 
system reliability and performance. ^ 
[00212] Tier-3 Print Sen/ice Server Farm (PSSF) . this tier consists of a 
Load Balancer 218 Print Service Server Farm 206. The Load Balancer takes 
the incoming requests from Message Center Farm 204 and distributes them to 
one of the Print Service servers in PSSF 206. The MCF always uses the same 
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Destined IP to access the Print Service. The distribution of the request 
depends upon the configuration of Load Balancer 218. The Load Balancer 
takes care of the Print Service server location and request dispatch. The 
assigned Print Service server processes the rendering request, deposits the 
output image data to the shared NFS or SAN device when necessary, then 
returns the result back to the MCF. The Load Balancer also sends out warning 
messages to the administrators to indicate any errors in the Print Service 
Server Farm. 

[00213] Tier-4 Datab ase Server Farm fPBSFV This tier consists of two 
database server farms, including a Message Center Database Seiver Fami 
(MCpSF) 220 and a Print Service Database Server Farm.(PSDSF) 222. Each 
of these sen/er famis is respectively connected to an NFS server or a Storage 
Area Network (SAN) server 224 and 226. hosting respective databases 228 
and 230. 

[00214] The database seryer farms implement heartbeat checking to 
each other in a similar fashion as described above for the Tier-2 Message 
Center Farm. However, some of the advanced commercial database system 
may have built-in server fail-over switch. In such case, the reliability can be 
achieved without implementation of the "Server Farm heartbeat examination." 
[00215] Scalabiiitv. Creation of more running instances in Tier-1 and Tier- 
3 can help the entire system to scale. An optional load balancer can be placed 
in Tier-2 as well to fully extend the system. In such a case, the heartbeat 
checking mechanism would not be necessary since the load balancer can bear 
the responsibility to ensure the accessibility of each cpmpohent. 
[00216] Securitv. The modular architecture design and extensible 
database schema allow sophisticated security implementation. First, for user 
authentication, the subscriber database contains a user profile that is iised to 
validate against when a user login to the system occurs through any supported 
device. If the validation fails, a record is logged onto the system for future 
reference or investigation, and the login request is denied. In addition, the 
Message Center can implement Public Key Infrastructure support for higher 
level of client and server authentication. Second, for data encryption support, 
each module can implernent encryption to protect the content data. The 
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encryption can be enforced between file store to the Message Center, Message 
Center to Print Service, Print Service to the output image repository, and file 
Image repository to RDC. Certainly too much encryption may degrade the 
overall performance where as insufficient encryption could compromise the 
user data. Third, in the non-repudiation implementation, the system assigns 
each subscriber a unique ID. When a user submits a request to the system, 
the request is immediately tagged with his or her ID and a timestamp. If this is 
a job submission request, a duplicate copy is generated in the system and is 
logged and later archived for future reference and billing purpose, 
[00217] in addition to the aforementioned security implementation, 
another nierit of the system's modular and distributed architecture is. that it 
allows administrators to customize the security settings based on an 
organization's needs. For example, a Virtual Private Network (VPN) may be 
implemented as a standard setup between a shared file sen/er and the 
Message Center. Likewise; a VPN can be implemented between a Message 
Center and a RemotiB Desktop Client. The system architecture suppori:s both 
software and hardware VPN configurations. The overall system can be 
configured to Public Key Infrastructure as well to provide authentication and 
authorization; to protect data integrity and data privacy; and to satisfy non- 
repudiation requirements. 
Message Center 

[00218] A Message Center consists of one or more networked servers 
that provide (generally) public access (e.g.. via the Internet) and that implement 
an RDBMS (relational database management system) database. With 
reference to FIGURE 26, in one embodiment a Message Center MCn is hosted 
on a UNIX server 232. In general, various server classes may be used as a 
Message Center host, including servers running UNIX, Microsoft Windows 
Server, and Linux operating systems. Preferably, the server should 
implemented redundant components and high availability hardware, such as 
RAID 5 disk subsystems and the like. " ' ■ 

[00219] Message Center MCn includes an RDBMS database 228 in which 
data pertaining to the operation of the Message Center and other system 
components are stored. In general, the RDBMS database may be hosted by 
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SQL RDBMS database software provided by one of several vendors, including 
Oracle (e.g.. 81 or 9i), Microsoft (e.g.. SQL Server 7 or 2000). IBM (DB2). 
Informix, and Sybase. In a current implementation, a MySQL RDBMS with 
network socket connections and PERL and C language programming API's is 
used. Optionally, database 228 may be hosts by a non-SQL RDBMS. 
[00220] Each (Message Center also includes various software modules for 
handling the tasks discussed above with reference to FIGURE 1. These 
include a Message Handler 234, a Table Update Handler 236. Table 
Maintenance Operations 238. and a Print Service Communications 
Channel 240. In addition, the Message Centers include a Web server 
component for interfacing with Web traffic. In one embodiment an Apache Web ' 
Server with PHP4 and SSL server extensions and associated CGI applications 
to support remote server maintenance & administration as well as Print Service 
communication operations is used. 

[00221] Message Handler 234 executes as a service that gets bound to a 
specific network port (e.g., syste^m port 5190). The Remote Desktop Clients 
connect to the Message Center using this port and maintains a persistent 
connectiori for the life of the session. Communication between the Message 
Center and an RDC is connection oriented and each session consists of 
specific phases using a Network Message Protocol. The communication 
between the Message Center and a Remote Desktop Client begins when the 
RDC initiates a session stert process and is terminated either by an abrupt 
disconnect (that results from a loss of a network connection or an error on the 
RDC when the RDC host machine (e.g.. PC) gets shut down or the RDC 
application aborts) or when the RDC initiates a session stop process. 
[00222] Table Update Handler (TUH) 236 consists of a set of database 
methods written in the native API of the RDBMS system (e.g., for the MySQL 
RDBMS implementation C and PERL language API's will be utilized; for an 
Oracle RDBMS implementation PLSQL stored procedures will be utilized, etc.). 
Methods in thjs module consist of functions to modify remote printer resource 
status; add. delete, and modify wireless subscriber profiles; Print Service job 
queue management table updates and other miscellaneous functions. 
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r [00223] Table Maintenance^ Operations (TMO) module 238 contains a 
series of discrete database operations that perform maintenance functions 
necessary to generate logs and reports, purge tables periodically, and correct 
database table problerns. Some of these functions execute on an ad hoc basis 
while others are scheduled to be performed periodically, e.g., on an hourly, 
daily, or weekly basis. Some functions in this module are available via the CGI 
interface on port 80 (or SSL). 

[00224] Print Service Communication Channel 240 implements a 
message channel for access to the Message Center by Print Service 
components. This channel enables Print Services in the system to connect to 
Message Centers to update job queue management s;tatus. In one 
embodiment this channel is implemented via port 80 or an SSL port on the 
Message Center and the API that provides the messaging capability comprises 
CGI scripts. 

Database Schema _ 
[00225] In general, the Message Center RDBMS Sichema contains three 
separate databases, including a Remote Printer Resource Management 
(RPRM) database 242. a Job Print Queue Management (JPQM) database 244, 
and a Wireless Subscriber (SUB) database 246. The RPRM database contains 
tables related to the printer resource registry, the RDC processes, and printer 
asset management. The JPQM database contains tables related to the 
submission of print jobs that are processed by Print Services. The Wireless 
Subscriber database contains tables related to wireless subscribers. 
SUB Database Tables 

[00226] . Subscriber Table . This table contains specificinformation about 
wireless, subscribers in the system. The subscriber fills in fields in this table 
during a one-time registration sequence. The fields corresponding to 
descriptions beginning with "HTTP_X_UP_DEVCAP" contain device capability 
values returned from the wireless device in HTTP GET headers that define 
some of the capabilities of the wireless device. The SUB_NO field will contain 
a unique subscriber number that is associated with the Mobile Phone Number . 
entered by the subscriber during registration and is used to identify the 
subscriber for every session. The indexing field SUBJD is unique for each 
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record and is used to reference (i.e., link to) the NETWORK_SITES and 
PRINtERS tables described below. 



Field 


Data Type 


Description 


SUBJD 


INT UNSIGNED 


Auto-incrementing unique Subscriber ID value 


SUB_NO 


VARCHAR(255) 


HTTP_X_UP_SUBNO string from phone 
orowser 


USERNAME 


VARCHAR(32) 


Subscriber User Name 


FNAME 


VARCHARf32^ 


Subscriber First Name 


MNAME 


VARCHAR(32) 


Subscriber Middle Name 


LNAME 


VARCHAR(32) 


Subscriber Last Name 


ADDR1 


VARCHARf48) 


First Address string 


ADDR2 


VARCHARM8) 


Second address string 


CITY 


VARCHAR(48) 


City string 


STATE 


VARCHAR(2) 


State Abbreviation 


ZIP 


VARCHARMO^ 


ZipCode 


EMAIL 


VARCHARMB) 


E-mail address String 


PIN 


VARCHAR(32) 


Four digit PIN number 


CELLPHNUM 


VARCHAR(IO) 


Mobile Phone number w/ area code 


CAP_COLOR 


ENUM('Y','N") 


HTTP_X_UP_DEVCAPJSCOLOR 


CAP_PIX_X 


INT UNSIGNED 


HTTP_X_UP_DEVCAP.SCREENPIXELS "x" 


CAP_PIX_Y 


INT UNSIGNED 


HTTP_X_UP_.DEVCAP_SCREENPIXELS "y' 


CAP_DEPTH 


INT UNSIGNED 


HTTP_X^UP_DEVCAP_SCREENDEPTH 


CAP_MAXPDU 


INT UNSIGNED 


HTTP_X_UP_DEVCAP_MAX_.PDU 


SUB_STATE 


INT UNSIGNED 


State or status of subscriber ( <TBD> ) 


CREATEDATE 


DATETIME 


Date/time string: 'YYYY-MM-DD HH:MM:SS' 


UPDATEDATE 


DATETIME 


Date/time string: 'YYYY-MM-DD HH:MM:SS* 



TABLE 8: Subscriber Table Description 

[00227] Network Sites Table . This table contains several fields that define 
network sites added by subscribers, and includes login information for each 
site. 
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Field 


Data Type 


Description 


SITEJD 


INT UNSIGNED 


Auto-incrementing unique Network Site ID 
value 


SUBJD 


INT UNSIGNED 


Subscriber ID reference mapped from 
Subscriber table 


ol 1 b_iNAivlt 






ol 1 t_AUUK 


VAKUnAK(D4) 


AMprid or iNurneric rveiworK oiie iQcniiiicr 


USERNAME 


VARCHAR(32) 


Username for Network Site 


PASSWORD 


VARCHAR(32) 


Password for Network Site 


TYPECODE 


INT UNSIGNED 


Code defining the type of Network Site ( 
<TBD>) 




FWI IM/'V 't\i'\ 




CREATEDATE 


DATETIME 


Date/time string: •YYYY-MM-DD HH:MM:SS* 


UPDATEDATE 


DATETIME 


Dateytime string: 'YYYY-MM-DD HH:MM:SS' 



TABLE 9: Network Sites Table Description 

[00228] Printer Resources Table . This table contains several fields of 
information required to define Printer Resources for a specific subscriber. 



Field 


Data Type 


Description 


PRINTJD 


INT UNSIGNED 


Auto-incrementing unique Printer Resource ID 
value 


SUBJD 


INT UNSIGNED 


Subscriber ID reference mapped from Subscriber 
table 


NAME 


VARCHAR(32) 


Printer Name 


MCID 


INT UNSIGNED 


Message Center Identifier 


PID 


INT UNSIGNED 


Remote Printer Resource Identifier 


CURRENT 


ENUMCWN') 


Boolean: Current = Y Otherwise N 


STATUS 


INT UNSIGNED 


Printer Status ( <TBD> ) 


CREATEDATE 


DATETIME 


Date/time string: 'YYYY-MM-DD HH:MM:SS' 


UPDATEDATE 


DATETIME 


Date/time string: 'YYYY-MM-DD HH:MM:SS' 


TABLE 10: Printer Table Description 


Field 


Data Type 


Description 
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FETJD 


INT UNSIGNED 


Auto-incrementing unique Printer Resource ID 
value 


SUBJD 


INT UNSIGNED 


Subscriber ID reference mapped from Subscriber 
table 




\/A R l-l A D 0\ 


rAA/t-maii Name 


FFT TYPF 


IKJT 1 iNiQir^Kiirn ■ 

liM 1 UfMOlOlMlzU 


Type enumeration (FAX. EMAIL, other?) 






Type-specific information 


STATUS 


INT UNSIGNED 


Status of this resource 


CREATEDATE 


DATETIME 


Date/time string: 'YYYY-MM-DD HH:MM:SS' 


UPDATEDATE 


DATETIME 


Date/time string: 'YYYY-MM-DD HH:MM:SS' 



TABLE 11: FAX/E-mail Table (FET) 



RPRM Database Tables 

[00229] Master Print er Resources Tahle This table contains system wide 
remote printer resource configuration and status infoltnation for every printing 
resource that is registered on a particular Message Center. 



Field 


Data Type 


Description 


PID 


INT UNSIGNED 


Auto-incrementing unique Printer Resource ID 
value 


NAME 


yARCHAR{32) 


Printer Name 


ZID 


INT UNSIGNED 


Zone Identifier (Zone Ownership) 


CID 


INT UNSIGNED 


Client ID related to remote printer resource 


MPID 


INT UNSIGNED 


MagicPrint Sierver Identifier for Driver Typing 


TYPE 


VARCHAR(32) 


Printer resource type 


PRINT_DESC 


VARCHAR(255) 


Free fomiat printer descriptor string 


STATUS 


INT UNSIGNED 


Current status of printer resource 


CREATEDATE 


DATETIME 


Date/time string: 'YYYY-MM-DD HH:MM:SS' 


UPDATEDATE 


DATETIME - 


Date/time string: "YYYY-MM-DD HH:MM:SS' 



TABLE 12: Master Printer Resource Table 
[00230] Zone Descriptor Table . This table defines parameters for zones 
defined in the system wide network. Records in this table are referenced by a 
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zone identifier (ZID) value. The 20NE_DESC descriptor, ZONE^TYPE, and 
STATUS fields describe characteristics of the Zone. 



Field 


Data Type 


Description 




IIM 1 UlNoHjINtL' 


MUio-increrneniing unique ^winc iu vaiue 


ZONE_DESC 


VARCHAR(64) 


Zone descriptor string 


ZONE_TYPE 


INT UNSIGNED 


Zone Type Enumeration (public/private) 


STATUS 


INT UNSIGNED 


Status enumeration 


CREATEDATE 


DATETIME 


Date/time string: 'YYYY-MM-DD HH:MM:SS' 


UPDATEDATE 


DATETIME 


Date/time string: 'YVYY-MM-DD HH:MM;SS* 



TABLE 13. Zone Descriptor Table 



[00231] Message Center Table (MCT^. This table contains information 
used to reference the Message Centers in the system. These processes ^re 
identified by Message Center Identifiers (MCID) and are unique system wide 
values. Note that for all PUBLIC resources there is a Master Message Center 
that always is referenced with an MCID equal to 0; all other Message Centers 
have non-zero positive MCID values. The MCT contains information that 
identifies the ZONE and network address of the Message Center: Note that the 
Master Message Center has a ZONE Identifier (ZID) equal to 0; all other 
Message Centers have non-zero positive MCID values. 



Field 


Data Type 


Description 


MCID 


INT UNSIGNED 


Auto-Incrementing unique Message Center ID 

value 


ZID 


INT UNSIGNED 


ZID Zone Identifier value. 


MCJPADDR 


VARCHAR(15) 


Numeric IP.address 


MC_PORT 


INT UNSIGNED . 


Port number of machine at MCJPADDR 


STATUS 


INT UNSIGNED 


Message Center Status yalue 


NAME 


VARCHAR(64) 


Message Center Name String 


SECURITY 


VARCHAR(32) 


Security string for authentication 


CREATEDATE 


DATETIME 


Date/time string: 'YYYY-MM-DD HH:MM:SS' 


UPDATEDATE 


DATETIME 


Date/time string: 'YYYY-MM-DD HH:MM:SS' - . 
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TABLE 14: Message Center Table 
[00232] Client Descriptor Table. This table defines individual Clients 
related to remote printer resources. Records in this table are referenced by a 
client identifier (CID). The CLIENT_DESC. CLIENT_TYPE. and Name and 
address fields define attributes of the client. Information stored in this table is 
generated during a registration process that occurs when the desktop client 
software is installed by an individual or on a PC that is behind a corporate 
firewall. Print Job queue infomnation contains CID Identifiers that associate the 
client process with a job to be printed. 



Field 


Data Type 


Description 


CID 


INT UNSIGNED 


Auto-incrementing unique CLIENT ID value 


CLIENT_DESC 


VARCHAR(64) 


Client Descriptor string 


CLIENT_TYPE 


INT UNSIGNED 


Client Type Enumeration 


NAME_FIRST 


VARCHAR(16) 


Client first name 


NAME_MID 


VARCHAR(16) 


Client middle name 


NAME_LAST 


VARCHAR(16) 


Client last name 


ADDRESS1 


VARCHAR{32) 


Client Address 


ADDRESS2 


VARCHAR(32) 


Client Address 


CITY 


VARCHAR(32) 


Client City 


STATE 


VARCHAR(12) 


Client State 


ZIP 


VARCHAR(12) 


Client Zip Code 


USERID 


VARCHAR(16) 


Client USER ID 


PASSWORD 


VARCHAR(16) 


Client password 


EMAIL 


VARCHAR(32) 


Client E-mail address 


STATUS 


INT UNSIGNED 


Status: (ONLINE. OFFLINE, DISABLED. 

ERROR) 


CREATEDATE 


DATETIME 


Date/time string: 'YYYY-MM-DD HH:MM:SS' 


UPDATEDATE 


DATETIME 


Dale/time string: 'YYYY-MM-DD HH:MM:SS' 



TABLE 15: Client Descriptor Table 
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Job Print Queue Management Database Tables 

[00233] Print Service Table. This table contains registered Print Services 
installed in the network Records in this table are referenced by an MPID 
Identifier (In a current implementation. Print Service Servers are referred to as 
"MAGIGPRINr^" servers; thus the use of the identifier name MPID. These 
print servers are also referred to as Driverless Print Servers (DPS) herein.) 
Name descriptor, IP Address, status, and Server descriptor string fields are 
used to define the attributes of each Print Service. Note that an entry is made 
for each Driver Type on a Print Service Server. For servers that are situated in 
sipecific locales a ZID identifier is used to reference an associated Zone. 



Field 


Data Types.. 


Description ' 


MPID 


INT UNSIGNED 


Auto-increrrienting unique MagicPrint server ID 
value 


NAME 


VARCHAR(32) 


MagicPrint Server Name 


IPADDR 


VARCHAR.(12) 


MagicPrint Server IP Address 


STATUS 


INT UNSIGNED 


Server Status Enumeration 


ZID 


INT UNSIGNED . 


ZONE Identifier 


MP_Desc 


VARCHAR(62) 


Server Descriptor string 


PRINT_DESC 


VARCHAR(255) 


Printer Driver Descriptor string 


SECURITY 


VARCHAR(32) 


Pass Code value for security access 


CREATEDATE 


DATETIME 


Date/time string: 'YYYY-MM-DD HH:MM:SS' 


UPDATEDATE 


DATETIME 


Date/lime string: ■YYYY-iyiM-DD HH:MM:SS' 



TABLE 16: MagicPrint Server Table 



[00234] Print Queue Table. This table manages the printer queues for the 
network. Each record in this table represents a single print job referenced by 
the QID identifier. The overall system design promotes deferred print job 
capability and the QDATE and DQDATE fields track job queue entry and exit 
dates and times. Most of the identifiers in this table are copied into the JOB 
Queue Log table after the print job has been processed from this table. The 
DRIVERDESC string contains information that defines the type of printer driver 
that was used to process the document as well as the remote printer resource 
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referenced by the PID identifier and associated with the desktop client 
referenced by the CID identifier. 



Field 


Data Type 


Description 


QID 


INT UNSIGNED 


Auto-incrementing unique QUEUE ID value 


MPIO 


INT UNSIGNED 


Print Service Server ID value 


CID 


INT UNSIGNED 


Client 1 D of Printer Resource 


PID 


INT UNSIGNED - 


Printer resource ID (related to CID) 


JOBOyVNER 


VARCHAR(32) 


Name or ID of Print Job originator 


CHECKSUM 


INT UNSIGNED 


Queue File checksum value 


QFILENAME 


VARCHAR(32) 


Queue File name string 


QFILESIZE 


INT UNSIGNED 


File size of queue file 


QSTATUS 


INT UNSIGNED 


Queue entry status 


DRIVERQESC 


VARCHAR(255) 


Print driver descriptor string 


QDATE 


DATETIME 


Date/time string: 'YYYY-MM-DD HH:MM:SS' 


DQDATE 


DATETIME 

— 


Date/time string: 'YYYY"-1\/IM-DD HH:MM:SS' 



TABLE 17: Printer Queue Table 
100235] JOB Queue LOG TahiA The JOB Queue LOG table contains 
information to log processed print jobs. Jobs in this log are referenced by a 
JOB Log ID (JID) value. Fields from the Print Queue table are transferred to 
this table. The Print Service server is referenced by the MPID identifier. The 
Client used to print the Job is referenced by the CID identifier. The remote 
printer resource associated with the CID is referenced by the PID identifier. In 
addition the JOB Qwner descriptor string is included to identify the originator of 
the print job. 



Field 


Data Type 


Description 


JID . 


INT UNSIGNED 


Auto-incrementing unique JOB Log ID value 


MPID 


INT UNSIGNED 


MagicPrint Server ID value 


CID 


INT UNSIGNED 


Client ID of Printer Resource 


PID 


INT UNSIGNED 


Printer resource ID (related to CID) 


JOBOWNER 


VARCHAR(32) 


Name or ID of Print Job originator 
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STATUS 


INT UNSIGNED 


Job Completion Status Enumeration 


PROCDATE 


DATETIME 


Date/time string: 'YYYY-MM-DD HH:iWli\/l:SS* 



TABLE 18: JOB Queue Log Table 



[00236] Further details of one embodiment of the software components 
used for Print Service PSn are shown in FIGURE 27. The software 
components are logically divided into four groups, including a setup 
component 300. a Message Center Communication Interface 301. a document 
processing component 302, and an administration component 304. Each of 
these components further include one or more software applications, scripts, 
components and/or modules. Setup component 300 includes a Print Setup 
module 306 and an Account Wizard module 308. Message Center 
Communication Interface 301 includes a Print Server to Message Center 
Communication Channel 310. Document processing component 302 includes 
CGI scripts 311. a Driverless Print Server component 312, a Port Monitor 314, 
a Status Monitor 316, and a Preview module 318, Administration 
component 304 includes a System Monitor 320, Administration (control panel) 
Web pages 322. an Auto Extension module 324, and an Auto Update 
module 326. 

[00237] In one embodiment, Print Setup module 306 comprises , a 
Microsoft (MS) Windows application run by a system administrator to change 
the configuration of a Windows Printer that is used by the system. The 
application may be used to convert an existing printer, install a new printer, or 
delete a printer. Conversion of an existing printer comprises taking an existing 
printer iristallation and replacing the operations provided by MS Window's port 
monitor with Port Monitor 314. The use of Port Monitor 314 allows the spool 
file to be manipulated by the DPS system and allows Status Monitor 316 to 
send the spool file to a selected destination output device. 
[00238] Print Setup module 306 may also be used to install a new printer 
with an appropriate printer device driver. For example, an administrator can set 
up a postscript printer by installing- an Adobe PostScript™ driver for use with 
the DPS system by using the printer's PostScript Printer Description (PPD) file. 
If the adrriinistrator can provide a PDD. the printer setup module will install the 
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PostScript driver and configure it for use by the DPS system. In other cases, 
the administrator may provide appropriate printer device driver software for the 
new printer. Print Setup module 306 may also be used to delete a printer. In 
such an event, the Windows port monitor can be restored as the system's port 
monitor or a DPS server's support for a selected printer can be completely 
removed. 

[00239] Account Wizard module 308 applies security to a set of 
Administrative Web pages 322 so that the administrator's login will detennlne 
which set of Web pages are accessil)le. In one embodlnrient, the system 
implements three administrative levels, including monitor, manager, and 
administrative levels. In one embodiment, the account wizard creates these 
three groups as MS Windows user groups. Furthermore, the account wizard 
creates MS -Windows user accounts and places them into one of the 
administrative user groups. In one embodiment. Account Wizard module 308 Is 
a MS Windows application. 

[00240] . Print Service to Message Center communication channel 310 
enables communication between Print Services and Message Centers. The 
communication includes Print Service registration and unregistration; job 
rendering- request; job print request; device registration and unregistration; 
device status query; etc. 

[00241] Further details of the CGI scripts 311 are shown in FIGURE 28. 
A cancel print jobs CGI script 328 is used to remove a print job request from a 
system. From Administrative Web pages 322, the script can be called for any 
print job that has been submitted to the system and has yet to have its spool 
file sent to the printer. The script may also be called from a Message Center. 
[00242] An automatic extension configuration CGI script 329 searches the 
Print Service host for installed applications, discovers which document types 
can be supported by the applications found, and configures the Print Sen/ice to 
allow print job requests of the file types discovered. This infomiation may be 
fonwarded to a Message Center to update its resource configuration 
information. An update system CGI script 330 is used to compare the installed 
system components against the latest available components, downloads any 
new components {when applicable), and Installs them on the PS host. 
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[00243] A Print Request CGI script 331 takes source, data (e.g., a 
document file, graphical image file, or URL from a Message Center as an input 
and creates a print job request to be processed by the Print Service. A Job 
Queue CGI script 332 reads the queue of print job requests from the system 
and returns the list to the script's caller (e.g., an MC). A Preview CGI script 333 
takes a document file, graphical image file/ or URL from a Message Center and 
creates a print job request on the system in a manner similar to the print 
request CGI script However, when the Preview CGI script is called, the 
system converts the document, image, or Web page to a format for viewing in 
the user's originating device's user interface rather than sending it to the printer 
for printing. The Preview;CGI script can be called a second time for the 
document, image or Web page to instruct the system to send the previewed 
jtem to a selected output device.^ > 
[00244] A Reset CGI script 334 closes the system applications and starts 
them again. This script is used as a last resort attempt, by the system 
administrator to clear any program errors that may have occurred. A Status 
CGI script 335 provides Administrative Web pages 322 with the progress status 
of a print job request 

[00245] The components implemented by Driveriess Print Server 312 are 
shown in FIGURE 29. The Driveriess Print Server is the main software 
component used by a Print Service. It comprises an application that runs on 
the Print Service host (i.e., server computer) that accepts job requests, queues 
the requests and directs the print process for the document, image or URL from 
request to final printing. The Driveriess Print Server components include a File 
Types Configuration list 336, a Browser Print component 337, a Supplemental 
Application Print component 338, a Shell Extension Print component 339, a 
Print Preview Component 340, a Job Request Server component 341. a Job 
Processing component 342, a Handle Windows component 343. and a Job 
Status component 344. 

[00246] File Types Configuration list 336 is maintained by the Driveriess 
Print Server. The configuration list has, for each file type, the extension, and 
the method used to print that file type. When the printing method is provided by 
Supplemental Application Print component 338, the list contains the path to the 
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application used for printing, the menu commands the application uses to print, 
and the menu commands the application uses to close the application. 
[00247] The Browser Print component 337 comprises one of three 
methods the Driverless Print Server uses to generate output image data. In 
one embodiment, this component uses the application-programming interface 
(API) provided by the Microsoft Internet Explorer (IE) Web browser. Using the 
IE API, the component runs the browser within a window on the Driverless Print 
Server application. To print a URL. the Driverless Print Server uses the 
provided navigate programming interface to load a Web page into the window. 
Once the page is loaded, the component uses lE's provided printing 
programming interface to instantiate a print operation. 
[00248] Document and image files can be printed using this method if the 
IE browser instance on the DPS server computer is configured with a browser 
plug-in for the type of document or image file requested. For example, 
consider the IE plug-in for Adobe Acrobat™. Adobe Acrobat document files 
have a PDF extension. If the Acrobat plug-in is installed on the server 
computer, lE's navigate programming interface allows PDF files to be loaded in 
IE and lE's print programming interface will allow printing of the file. 
[00249] The Supplemental Application Print component 338 provides 
another method used by the Driveriess Print Server to generate output image 
data. This component uses File Types Configuration list 336 to find the 
application associated with the file extension, load the file into the application, 
execute the print menu command for the application, and close the application 
upipn completion of the printing operation. With the combination of the File 
Types Configuration list and the Supplemental application Print method, the 
system adriiinistrator can add support for additional document or image types 
by installing the application on the sen/er machine and editing the File Types 
Configuration list. 

[00250]. The Shell Extension Print component 339 provides a third method 
used by the- Driverless Print Server to print. This component uses the MS 
Windows Shell Extensions programming interface to print. The MS Windows 
Shell Extensions interface is an operating system feature that allows a user to 
print a document type with a command sent to the application that supports the 
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document type. If the application supports the Shell Extension interface, the 
application will load the document, print it. and close itself. With the 
combination of the File Types configuration list and the Shell Extension Print 
method, the system administrator can add support for additional documents or 
image types by installing the application on the server machine and editing File 
Types configuration list 336. 

[00251] The Print Preview component 340 converts the print job 
requested document, image or URL into a document format file so the 
consumer users can view an example of the requested document, image or 
URL. This component works in unison with Preview CGI script 333. One of the 
conversions the Driverless Print Server perforrhs pertains to the Adobe Acrobat 
document format Through use of the Print Preview component, the Driverless 
Print Server creates a spool file by the same methods it would use to create a 
spool file for printing. However, instead of sending the spool file to status 
monitor 316 for sending to an output device or repository, it runs the spool file 
through the Adobe Acrobat Distiller application, which converts the document 
into the Acrobat PDF format. This conversion requires that the printer driver is 
an Adobe PostScript driver. The Driveriess Print Server keeps the spool file 
created in the preview process ?p that if the consumer user wants to print the 
document, the DPS can simply send the spool file to status monitor 316. which 
will then send it to the printer for printing. 

[00252] The Job Request Server component 341 takes print job requests 
from Print Request CGI script 331 and queues them for processing. The Job 
Processing component 342 manages print job requests from insertion into the 
job queue until the output image data spool file is generated. This component 
reads the queued job requests, determines which one of the three printing 
methods will be used for printing, submits the document, image, or URL to the 
determined printing method, handles executing the print command, and 
■ submits the spool file to the status monitor for storage. During the stages of the 
output image generation process, the status is tracked and made available to 
any Status CGI script 335 calls that may be made. 

[00253] The Handle Windows component 343 is used to provide reliable 
printing. Many applications display message boxes and/or dialogs during the 
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printing process to inform or gather information from the user who is requesting 
printing services. In order to support automatic processing of print requests, 
there needs to be a mechanism to respond to any message box or dialog that 
might appear in the application used to print the request. This mechanism is 
provided by Handle Windows component 343. The Driverless Print Server 
watches the host server application during the printing process for messages 
boxes and dialogs that might appear. When a new message box or dialog 
appears, the Handje Windows component reads the information, compares it 
with known messages or known statements, and closes the message box or 
dialog according to its programmed logic. Further details of the Handle 
Windows component are discussed below with reference to FIGURE 32. 
[00254] The Job Status component 344 is provided to maintain a 
memory-mapped file of all of the jobs in each Driveriess Print Server queue: At 
periodic Intervals, job status Information is written to the memory-mapped file 
so that the Status CGI script can read the status of job requests. 
[00255] .A Port Monitor comprises a standard component in the MS 
Windows printing subsystem. The port monitor receives spooled data from the 
printer driver via the printing subsystem. A traditional port monitor is 
responsible for taking the spooled data from the printer driver and delivering it 
to a printer. In the Driverless Print Server. Port Monitor module 314 (FIGURE 
27) writes the spooled data to a file. Once the entire spool file has been written 
to a file. Port Monitor module 314 messages the Driveriess Print Server with 
the name and location of the spooled file. 

[00256] Status Monitor 316 comprises an application that runs on the 
server computer. It performs a plurality of functions, but it is primarily 
responsible for sending spool files to printers. After the Driverless Print Server 
is messaged form Port Monitor 314 with the location of a spool file, the 
Driveriess Print Server messages Status Monitor 316 with the location of the 
spool file, the URL of the printer where the spool file should be send, and 
protocol information for sending the spool file to the printer. Status Monitor 316 
creates a queue for each requested printer URL. Since the printer can only 
receive one spool file at a time, it serializes the spool file transmittals. Status 
Monitor 316 can create and maintain multiple queues simultaneously. 
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[00257] After the output image has been successfully generated, Status 
Monitor 316 messages the Driverless Print Server that the job is complete. The 
job history is updated, and the job is removed from the Driverless Print Server 
queue. Status Monitor 316 can be configured to send a message to external 
components when during and/or after an output image has been generated. 
For example, it may be used to inform a Message Center that initiated a print 
job that the output image corresponding to the print job is complete. 
[00258] System Monitor component 320 comprises an application that 
monitors all the other Print Service components, watching for failures and 
listening for specific requests. When print job requests arrive from Print 
Request CGI script 331, if the Driverless Print Server application is not running, 
the Print Request CGI script can request that System Monitor 320 start the 
Driverless Print Server, thus allowing the print job request to be serviced. 
System Monitor 320 periodically sends messages to the Driverless Print Server 
to get the status of the program and any print jobs in its queue. If the System 
Monitor detects a failure, it will attempt to clear the problem. 
[00259] System Monitor 320 may also be used to download and install 
newer Print Service system components. It collects the version numbers of all 
components in the system and sends them to a system's Update Web site. If 
the Update Web site replies with information about the availability of newer 
components, it will retrieve those components and install them on the system. 
The System Monitor accepts update requests from its menus or from Update 
System CGI script 330. 

[00260] Administrative Web pages 322 allow remote configuration and 
monitoring of a system by administrative users. A security feature is used to 
prevent access of these Web pages by consumer users. 
[00261] When a file is submitted for output image generation, the 
Driverless Print Server opens an application corresponding to the file's file type. 
For example, if the file has a .doc extension an MS Word application will 
generally be opened. The application then opens the file, and through its built- 
in print commands, sends the submitted file to a selected printer ■ Ah extension 
Web page (not shown) displays rows (entries) that list file type information (in 
an "Extension" column) and the software application corresponding to the file 
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type (in an "Application Name" column). Each of the entries also displays a 
priority level for the extension (to define an order in which file types with the 
same extension are evaluated to determine the appropriate application for the 
submitted file), a Registry Location that identifies where in the OS registry 
information pertaining to the application js stored, a Default Path for the 
application, an Executable Name for the application, and internal codes to print 
and close the application. An administrator can add a new file type via 
activation of an "add new entry" button, which will render a Web page (not 
shown) with corresponding edit controls for each of the columns in the prior 
Web page. The user may also update file types and edit existing file type 
information. 

[00262] The Driverless Print Server uses an Extensions Table 
corresponding to the file type values to determine which applications installed 
on the server computer to use for printing files of each file type listed in the 
Extensions Table. The information in the table is also used to determine the 
location of the executable files on the Print Service server computer. In one 
embodiment, the Extensions Table and various other configuration and print job 
data is maintained in a database. Typically, the database will be hosted on the 
same machine as hosts the DPS software, although a separate machine may , 
also be used to host the database, as will be recognized by those skilled in the 
art. 

Processing a Print Request 

[00263] A data flow diagram that illustrates data flows and operations 
performed by the Print Service DPS system software components in response 
to a print request is shown in FIGURE 30. Initially, the user of an originating 
device 350 will connect to a system and select source data to print, either from 
a local store or a remote store, and an output device on which the source data 
are to be printed in the manner discussed above. This information, comprising 
user input 352 will be received by a corresponding Message Center, which will 
process it to generate a print job 353. In general, the print job will include the 
source data or a reference to the source data, and will identify whether the 
output image generated by the Print Service is to be stored in a repository or 
directly submitted to an output device. The print job is initially processed by 
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Print Request CGI script 331, which generates a tmpdoc.dpsn document 354 
containing print parameters and other data corresponding to the print job. The 
tmpdoc.dpsn document is then sent via the Print Request CGI script to a job 
queue 356. in ohe embodiment, the job queue comprises a first-in first-out 
(FIFO) type of job queue. Optionally, other types of job queues may also be 
. used, as will be recognized by those skilled in the art. As discussed above, job 
queue operations are performed by job processing component 342. 
[00264] The job queue submits job requests to be processed by the Print 
Service. Each request is processed by a block 358 in which the tmpdoc.dpsn 
file is parsed to retrieve print job parameters corresponding to the print request, 
which are stored In a document file 360. For example, parsed information may 
include a printer selection, number of copies, identity of consumer user, 
document name. Message Center submitting print job, etc. A portion of the 
print job parameters is then stored ih a DPS database 361 . 
[00265] In a decision block 362, a determination is mada to what type of 
document was requested to be printed, e.g.. an application file, an image, or a 
Web page URL. If the document pertains to a browsable document, such as a 
Web page, image or a PDF file, the logic flows to a block 364. wherein the Web 
page, image or PDF document is loaded via the Driyerless Print Server's 
browser. OthenA/ise, the logic flows to a block 366 in which the document and 
an appropriate supplemental application that can be used to print the document 
is loaded. For example, if the document comprises a MS Excel spreadsheet, 
an instance of the MS Excel application is loaded, along with the Excel 
document. In a block 368, an internal command is generated to simulate a 
user requesting a print operation to request that the URL, image or document 
be printed by either the browser or supplemental application. For example, 
most applications provide a File->Prinl menu option that initiates a printing 
process for the application. 

[00266] In response to an internal application or browser print request, 
various printing and document information is passed internally to operating 
system components that handle printer operations. As discussed above, in one 
embodiment the Driveriess Print Server is operated in an MS Windows OS 
environment. Accordingly, this environment provides an OS print subsystem 
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369 including a Graphical Device Interface (GDI) component 370 that interacts 
with a printer device driver 372 corresponding to the selected printer to 
generate appropriate printer (i.e., output device) data that will be sent to a 
. target printer 374 to produce an output document. The printer data is internally 
handled by an MS Windows print spooler component 376 that outputs a print 
spool file that is received by Port Monitor 314. In the illustrated example, it is 
assumed that a destination output device Ddest comprises a PostScript printer. 
Accordingly, Port Monitor 314 outputs a PostScript file 378. 
[00267] While the foregoing operations are going on. the user of 
originating device 350 may select to preview a simulated printed output of the 
document, image or Web page prior to having the source data printed. In a 
decision block 380, a determination Is made to whether the user requested to 
preview the printer output. If the answer is YES (TRUE), in one embodiment 
an instance of Adobe Acrobat Distiller 382 is launched; which is used to 
generate an Adobe portable document format (PDF) document 384. The PDF 
document is then handled by Preview CGI script 33(3; which sends the 
document back to originating device 350 via Message Center MCn, where it is 
rendered on the browser running on the originating device via an Adobe PDF 
plug-in. The rendered display (not shown) will provide a preview of what the 
printed document will look like and include user interface (Ul) controls that will 
enable the consumer user to select to have the document printed or canceled. 
[00268] If the consumer user desires to have the document printed, a print 
notification is sent back to Message Center MCn, where it is processed by 
Preview CGI script 333. In response to receiving the print notification, Preview 
CGI script 333 starts Status Monitor 316 and submits the print document 378 to 
either destination output device Ddest or output repository 78, dependent on 
where the output image data are to be sent. In conjunction with this event, job 
history Information is updated in a DPS database 361. Additionally, once the 
output image is printed, a print completed notification 380 is sent back to Status 
Monitor 316, which then forwards the notification back to Message Center MCn 
as job status message 381. 

[00269] In the event that the print preview option is not selected by the 
consumer user, the answer to decision block 382 is NO (FALSE), which results 
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in Starting up Status Monitor 316 and submitting print document 378 to either 
destination output device Ddest or output repository 78. During the print 
process, Status Monitor 116 monitors the progress of the process and updates 
DPS database 361. Status CGI-script 335 is used to provide Message Center 
with print status information by retrieving the progress information from the 
database and generating appropriate HTML to send back to the Message 
Center that submitted the corresponding print job. as depicted by job status 
message 381. 

[00270] In one embodiment, the Driverless Print Server supports direct 
printing of printer files. For instance, if the print job file comprises a printer file, 
it can be directly printed if it corresponds to a printer file type of the destination 
output device. For example, PostScript files may be printed on PostScript 
printers. Similarly, printer files for other types of printers may have been 
previously created by selecting a "save to file" option during a print process. If 
the file is determined to be a printer file in decision block 362, the logic 
proceeds to a block 367, wherein the printer file (depicted by a printer file 367) 
is directly sent to Windows print spooler 376. 

[00271] If the output image is deposited in output repository 78 rather than 
sent to an output device. Status Monitor 316 sends Message Center MCn 
indicia via job status message 381 that an output image file corresponding to 
the print job has been stored in the repository, along with the name and 
location of the output image file, as depicted by output image file reference 386. 
[00272] Further details of the internal operations of Driveriess Print Server 
software 46 are shown in FIGURE 31. As before, a consumer user operating 
originating device 350 requests to print source data (e.g., a document, image 
file, or a Web page) via a user interface appropriate to the originating device 
(e.g., mini-browser Ul 107 or browser Ul 124)! In response to activation of a 
"print now" button on appropriate Ul page, user input data is processed by Print 
Request CGI script 331, which creates tmpdoc.dpsn document 354. The Print 
Request CGI script also pipes a message containing a print request to a New 
Job Pipe Server 390, which stores the messages in a message queue 392.. 
For each print request message, a Message Queue Handler 394 starts a 
corresponding thread that parses the corresponding tmpdbx.tipsn 

• 71 *' ■ ' " • ' . 



BNSDOCtD: <WO {>3019403A2J_> 



wo 03/019403 . PCT/US02/26783 

document 354, thereby generating , document file 360 and submitting a print 
-request to job queue 356. 
. [00273] As depicted by a start job queue loop block 396 and end job 
• queue loop block 397. the following operations and logic displayed between 
these loop ends is performed for a print job. First, in a block 398, the next job 
is retrieved from job queue 356. In a decision block 400, a decision is made to 
what type of document the print job corresponds to. If the document is an 
application file, the logic proceeds to a decision block 402 in which a 
detemiination is made to what type of file type printing method should be used. 
If the file requires a supplemental application (e.g., MS Word, MS Excel, 
AutoCAD, etc.), the logic proceeds to block 366 where the document and 
appropriate supplemental application is loaded in the manner discussed above. 
Once the file is loaded in the supplemental application, a file printing command 
is internally generated in block 368 to submit the file for printing by the OS, as 
before. 

[00274] Next, in a decision block 404 a determination is made to whether 
a "Completed" message is received from Port Monitor 314. This determination 
is made on a periodic basis or through a software interrupt mechanism until the 
"Completed" message has been received. Status Monitor 316 is then started in 
a block 406, which sends print document 378 to target printer 374 and updates 
the job history data in DPS database 386, as before. 

[00275] Returning to decision blocks 400 and 402, if the document type is 
a Web page or a file type that can be printed directly by the Driveriess Print 
Server computer without requiring a supplemental application (e.g., a PDF 
document or various types of image files), the logic proceeds to block 364, 
wherein the DPS computer's browser is navigated to the URL for the Web page 
or the browser is otherwise used to render the PDF file or image file. Once 
rendered, the remaining print operations are performed in the manner 
discussed above, beginning with block 368. As discussed above, if the 
document type is a printer file, the document is directly sent to Windows Print 
Spooler 376. 

[00276] . A flowchart detailing the logic and operations provided by Handle 
Windows component 343 is shown in FIGURE 32. As shown by start 
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blocks 450 in FIGURE 30, a Handle Windows thread is launched at the start of 
decision block 362 and immediately after the print action has been invoked in 
block 368. As discussed above, the Handle Windows component is used to 
handle various dialog and messaged boxes that may be launched when an 
application is loaded, when a document is loaded into an application, when, a 
print action is initiated, during the printing process, eta 
[00277] Returning to the flowchart of FIGURE 32, upon being launched, 
the Handle Window thread makes a determination to whether there are any 
more desktop windows to examine in a block 452. Such windows will generally 
include dialog boxes and message boxes. If there are no more windows to 
examine, the thread is ended, as depicted by and end thread end block 454. If 
. there are more windows to examine, the logic proceeds to a block 456 in which 
window information for a window is obtained. Under MS Windows operating 
systems, window Information hfiay be obtained by making an appropriate 
Windows API call. 

[00278] Next, in a decision block 458 a determination is made to whether 
the window is a child window of a rendering application (i.e., was it produced by 
a supplemental application or a browser). If the decision is no, the window 
does not correspond to the rendering application, and the logic proceeds to 
decision block 452 to evaluate the next window. If the answer to decision 
block 458 is Yes (TRUE), the logic proceeds to a block 460 in which text.and 
control buttons for the window are examined. 

[00279] As determined by a decision block 462. if the text matches a 
standard niessage string the logic proceeds to a block 464 in which a window 
close command is internally provided to emulate a user activating either a close 
button on the window or the window close icon in the window's frame. The 
logic then returns to decision block 452 to process the next window. 
[00280] If the text does not match a standard message string, the answer 
to decision block 462 is No (FALSE), and the logic proceeds to a decision 
block 466 in which a determination is made to whether the text matches a 
corresponding an entry list MessageText value stored in a Handle Windows 
Table 470 in DPS database 386. If there is a matching value, the logic 
proceeds to a block 468 In which the table command is executed by retrieving 
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the data in the row of the matching MessageText value and issuing a 
corresponding message to the Windows API based on the parameters provided 
by the data. For example, a typical entry list row 472 is shown at the top of 
FIGURE 472. The row contains information pertinent to the Windows API. 
including a MessagelD. Wparam, and Lparam value. These parameters are 
used to make a corresponding API call to effectuate the desired operation for 
handling the window. Once the table command is executed, or if the answer to 
decision block 466 is No (FALSE), the logic returns to decision block 452 to 
begin processing the next window. 
User Account Setup 

[00281] With reference to FIGURES 33-37. the system provides various 
user interface screens to enable users to setup their accounts and configure 
various parameters, such as networks, printers, faxes, and contacts. As 
discussed above, these U I screens will typically comprises HTML-based web 
pages for wired and wireless network access, and WAP-based cards for those 
devices that access the system via cellular infrastructure. A setup process 
comprising multiple operations is displayed at the top of a web page 500 in 
FIGURE 33. These operations include a begin setup operation 502, a file 
server access setup operations 504. a favorite printer setup 506, a fax setup 
operation 508. a contact list setup operation 510. and an end setup 
operation 512. Prior to setting up the various parameters enabled through 
these operations, a user will have registered with the system using a typical 
user authentication scheme involving a user name and personal identification 
number (PIN). 

[00282] The user begins the setup process by logging into the system and 
navigating to either an account setup screen or a settings screen. Various 
screens containindi content similar to those discussed below may be accessed 
via several navigation schenries. During the setup operations, a user will define 
parameters concerning one or more file servers the user nriay desire to access 
source data from during subsequent user sessions. In accordance with web 
page 500. the user is enabled to define a server name (i.e.. alias) and . 
corresponding server address in edit boxes 514 and 516. The user will also 
enter an account name and password in edit boxes 518 and 520 respectively. 
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while entering a confirmation password in an edit box 522. Finally, the user will 
select a file server type via a pulldown list 524. After all of the parameters have 
been entered, the user will activate an "ADD SERVER NOW" button 526. 
thereby causing the web page to return the parameters to a Message Center 
that hosts the web page. The parameters are then stored in the Network Sites 
table in Message Center database 228. 

[00283] FIGURE 33 illustrates a web page 500A depicting how web 
page 500 might appear after a user has added several servers. As shown in a 
server name column 528, the user may name the server any name the user 
desires (within a reasonable length limitation, such as 32 letters). Since the 
Network Sites table references the Subscriber table via a SUBJD foreign key 
and uses a surrogate primary key (SITEJD), multiple users can use identical 
server names without causing confusion, such as myServer, home_network, 
etc. However, the only servers visible to the user will be those the user has 
previously registered. 

[00284] The user may identify a server (host) address using either an IP 
address (e.g.. 200 221.219.218) or a domain name (e.g., ftp.prlsip.com), as 
shown in a Host Address column 530. A File Server Type column 532 lists the 
server type of the servers that the user has added. Changes to these 
parameters may be made through activation of an "EDIT' button 534, while a 
server may be removed via a "REMOVE" button 536. 

[00285] After the user has set up his 6r her servers, the user wijl activate 
a "NEXT >" button 538, advancing the setup process to favorite printer setup 
operation 506, as illustrated by a Web page 540 in FIGURE 35. At this point, 
the user is presented with two options for selecting printers (i.e., output 
devices); Activation of a "SELECT" button 542 enables the user to search for 
printers in a pre-configured print list, while activation of a "SEARCH" button 544 
enables the user to search for a printer via one or more input parameters. In 
general, the pre-configured print list will be configured by an administrator for 
the company or enterprise the user works for via a separate set of 
administration web pages only available to administrators. The user will be 
presented with a list of printers, and may select one or more printers in the list 
as "favorite" printers. 
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[00286] Activation of SEARCH button 544 will cause a Web page 546 to 
be served to the user. This Web page includes several edit boxes in which the 
user can selectively enter search information, including a "By City" edit 
box 458, a "By State" edit box 550, a "By Zip Code" edit box 552, a "By 
Business" edit box 554. a "By Printer Nickname" edit box 556, a "By Printer 
Manufacture" edit box 558, and a "By Printer Model" edit box 560. In response 
to activation of a "SEARCH NOW' button 562. the system will attempt to 
identify any registered printers that are both available! to the user and meet the 
users search criteria. For example, an exemplary set of three printers is 
returned In response To a search criteria value of Washington entered in "By 
State" edit box 550:- Printers in the retumed list can then be selected to be 
added to a user's printer list by checking a checkbox 564 corresponding to 
each row in the list. The user will then activate a "FINISHED" button 566 to 
save the selected printers, returning the user to back to the Web page 540(A). 
This time, the Web page will show any previously selected printers in a favorite 
printer list 568. If desired, the user may remove a printer from the list via an 
activation button 570. 

[00287] After the user has added printers to his or her favorites list, the 
user will activate a "NEXT >" button 572. causing the setup process to proceed 
to fax setup operation 508. This will fonward the user to a series of fax setup 
Web pages (not shown). These pages enable users to select default outgoing 
faxes and to pre-configure facsimile cover pages. Subsequently, the user may 
selectively add contact Information during contact list setup operation 510 
through use of a set of contact list setup Web pages (not shown). The contact 
infomnation enables users to more easily send documents and faxes to people 
listed in their contact lists. 
WAP Ul EXAMPLES 

[00288] As discussed above, in one embodiment wireless-web enabled 
devices are enabled to access the system yia WAP gateway 110 (FIGURE 20). 
WAP interfaces comprises a "deck" of "cards" that are roughly analogous to 
HTML-based Web pages, except that they are encoded in WML and contain 
significantly less data. Furthermore, WAP cards are designed so that they can 
be navigated with a minimal user interface. With reference to the legend of 
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FIGURE 38. details of various WAP cards and operations corresponding an 
exemplary WAP-based user interface are shown in FIGURES 39-52. In one 
embodiment, a set of CGI scripts are used to automatically generate the WAP 
cards. 

[00289] With reference to FIGURES 39 and 40, a user accesses the 
system with a WAP-enabled device in the following manner. First, the user 
access his or her wireless Internet gateway in the manner discussed above. 
The user will then enter the URL for the system, either directly or through a 
recalled link (i.e., favorite link, etc.) A splash screen 600 will then be served to 
the user corresponding to a WAP card 1. During the initial portion of the login, 
the system will identify the wireless device (e.g., through the devices phone* 
number or other unique identifier) and attempt to retrieve information 
corresponding to the device via the Subscriber table in Message Center 
database 228 via a database query 601. If the device is recognized, the user 
has previously registered the device with the system. Accordingly, the user will 
be presentied with a login screen 602 corresponding to a WAP card 2. The 
users first name (or other identifier) will be presented on the screen based on 
previously entered information in the Subscriber table and the user will be 
asked to enter his or her PIN. If the entered PIN matches the stored PIN the 
user will be logged into the system. If not, the user will be presented with a 
screen 604 requesting re-^htry of the PIN. If the PIN entry fails again, the user 
will be presented with a screen 606 asking if the user desires the PIN to be e- 
mailed to the user. 

[00290] If the user's wjreless device is new to the system, the result of 
database query 601 will be Null, and the logic will proceed to an initial entry 
screen 606 in which the user enters a Username and PIN. If an invalid PIN is . 
entered, a screen 610 will be displayed on the device requesting entry of a new 
PIN. Upon a successful PIN entry, a confirmation screen 612 will be presented 
to the user. With reference to FIGURE 40. once the Username and PIN, have 
been entered, a database query 613 is made of the Subscriber table to retrieve 
the user's e-mail address. If the user is a new user or the e-mail address isn't 
found, the user is requested to enter an e-mail address via a screen 614. If an 
existing user e-mail address is found, the Subscriber table entry for the new 
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device will be updated via a database query.616. Alternately, once the new 
Username, PIN arid e-mail address is entered, a new subscriber record is 
inserted into the Subscriber table via a database query 618. 
[00291] Once the user is validated, a detemiination is made to whether 
the user has any previously configured network sites via a database query 622. 
If the user has previously configured network sites the logic proceeds to 
execute a CGI script 3, details of which are shown in FIGURE 41; othenvise the 
logic jumps to a navigation location 5 shown in FIGURE 43. 
[00292] With reference to FIGURE 41, in response to execution of CGI 
script 3, the user will be presented with a site selection screen 624 that enables 
the user to select a network site from which the source data correspohdirig to a 
document the user desires to print is located. If desired, the user may select to 
setup a new network site, which will jump the logic to navigation location 5. 
[00293] Once a network site has been selected, execution of a CGI 
script 4 begins, which generates ttie networi< navigation screens 626, 628, and 
630 shown in FIGURE 42. These screens enable the user to navigate a 
networic site to browse for the document file the user desires to print. Once the 
user has selected the document, CGI script 3 is used to generate a screen 632 
in which the networi< site name and document file name are displayed. This 
screen further enables the user to select what type of output the user desires, 
via Print, FAX and Email options 634. 

[00294] With reference to FIGURE 3, upon jumping to navigation 
location 5. the user is presented with a setup screen 636. This screen enables 
the user to setup various favorites, including Networi< Sites, Printers, and define 
Fax and E-mail information. Selection of the Network Site option advances the 
user to a file server add screen 638 via which the user can add a new network 
site by providing a URL or IP address, Username and Password in a manner 
similar to that discussed above with reference to adding new netwoii< sites via 
Web page 500. As before, the Username and Password pertain to the 
particular network that is to be added. Upon selecting to add the network site, 
the user is presented with a conifirmation screen 640. As shown in FIGURE 44, 
once a user has selected to add the networic site via the OK option, CGI script 
9 is executed to store the entered data into the Network Sites table via a 
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database query 642, whereupon a screen 644 is rendered on the user's device 
confirming that the server has been added. 

[00295] In response to selection of the FAX option irom screen 636. the 
user is presented with an add fax screen 646. via which a user can enter a new 
fax by specifying a name and fax number. Once the user selects to add the fax 
data the user will be presented with a confirmation screen 647, and, upon 
selection of the OK option CGI script 11 is executed to insert a new record in 
the FAX/E-mail Table (FET) via a database query 648. as shown in FIGURE 
46. The user is then presented with a screen 650 that confirms the fax data 
has been added. 

[00296] Similarly, in response to selection of an Email option from 
screen 636, the user will be presented with an e-nriail add screen 652, wherein 
the user will enter an e-mail name (i.e., alias) and E-mail address and then 
select to add the new e-mail information, whereby the user will be pres;ented 
with a confirmation screen 653. Upon acceptance via the OK eption, CGI script 
12 is executed to insert a new record in the FET table via a database 
query 654. as shown in FIGURE 47. The user is then presented with a 
screen 656 that confirms the e-mail data has been added. 
[00297] As shown in FIGURE 45, in response to selection of the Printer 
option from screen 636, the user is presented with an add printer screen 658, 
via which a user can select a printer to add via search criteria similar to that 
discussed above with reference to Web pages 540 and 546. Once the user 
selects to add a printer via the returned selection (ist, the user will be presented 
with a confirmation screen 660, and, upon selection of the OK option a new 
recprd in the Printer table will be added via a database query 662. The user is 
then presented with a screen 664 that confirms the new printer has been 
added. 

[00298] Returning to screen 632 in FIGURE 41. once a the document file 
has been selected, the user may either Print the document on a selected print, 
fax the document to a selected fax machine (via the machine's fax number), or 
e-mail the document to a selected e-mail recipient via Print. FAX and Email 
options 634. Activation of the Print option launches CGI script 13. which 
generates a printer selection screen 666 shown in FIGURE 48. This screen 
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. enables the user to select a printer from among printers that have been 
previously added to a user's favorite printer list. Upon selection of a printer In 
the list, the user is presented with a configuration screen 668 identifying the 
document to be printed and the selected printer. Activation of the OK option 
causes CGI script 16 to be executed, as shown in FIGURE 52. In accordance 
with a print request, a corresponding print job will be placed in the Print Queue 
table via a database query 670, and a job queue confirmation screen 672 will 
be presented to the user. Once the print job has been queued, it is processed 
by an appropriate combination of Message Centers, RDC's and a Print Service 
to cause the document to be printed on the selected printer in the manner 
discussed above. 

[00299] ActivatiorV of the FAX option from screen 632 launches CGI script 
14. which generates^ a FAX selection screen 674 shown In FIGURE 49. This 
screen enables the user to select a Fax from among Faxes that have been 
previously added to a user's favorite Fax list, or to enter a aumber for a Fax 
machine that isn't already setup in the Fax list. If the user selects to enter the 
nuhiber for the latter, the user is presented with a screen 676 by which the 
number can be entered. Selection of the OK option from screen 676 or 
selection of a pre-configured Fax from screen 674 will cause a confirmation 
-screen 676 to be rendered. Upon selection of the OK option. CGI script 16 will 
be executed, wherein in this instance Fax job information will be inserted into a 
Fax/Email Queue table via a database query 678. Once the fax job has been 
queued, it is processed by an appropriate Message Center, which will generate 
fax data corresponding to the document in a manner somewhat sinriilar to how 
a Print Service processes a document for printing, and send the fax data to the 

. destined fax machine based on its fax number. 
[OO3O0] Processing of an e-mail request proceeds in a manner similar to a 
Fax request. This process js initiated by activation of the Email option from 
screen 632. which launches CGI script 15, as shown in FIGURE .50. This CGI 
script first generates an e-mail selection screen 682, which enables the user to 
select a e-mail address to send the document to from among the user's 
previously configured list of favorite e-mail recipients (via corresponding e-mail 

' aliases), or to enter a new e-mail address for someone who isn't already 
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configured. If the user selects to manually enter the unlisted e-mail address, 
the usfer is presented with a screen 684 via which the address can be entered. 
Selection of the OK option from screen 684 or selection of a pre-configured e- 
mail recipient from screen 682 will cause a conifirmation screen 686 to be 
rendered. Upon selection of the OK option, CGI script 16 will be executed, 
wherein In this instance e-mail job infonnation will be inserted into a Fax/Email 
Queue table via database query 678. Once the e-mail job has been queued, it 
is processed by an appropriate Message Center, which will generate an e-mail 
message with the selected document file attached, and send the e-mail 
message to the selected recipient via the recipient's e-mail address or via the 
e-mail address that was entered via screen 684, Optionally, the content of the. 
document may be included in the main body of the e-mail. Further details of e- 
mail generation are discussed in co-pending US Patent Application Serial No! 
xxxx. entitled METHOD AND SYSTEM TO PRINT VIA E-MAIL." filed March 21, 
2002, the specification and drawing figures of which are included herein by 
reference in their entirety. 

[00301] Returning to screen 606 in FIGURE 39, in response to a user 
request to have his or her PIN sent via e-mail, the system wiir retrieve the PIN 
for the user from Message Center database 228, automatically generate an e- 
mail identifying the user by name and including the PIN, and send the e-mail 
back to the user via the user's previously-registered e-mail address. CGI 
script 17 is then executed, as shown in FIGURE 52. If the e-mail message is 
successfully sent, a screen 688 is rendered identifying such. If a failure 
occurred in sending the e-mail address, a corresponding failure message is 
rendered on a screen 690. 

Document Preview Navigation • 
[00302] One of the optional output methods of a job request is document 
preview. Due to the generally limited display capabilities (e.g., small screens, 
non-standard aspect ratios and low pixel resolutions), generating a preview of 
how a document will appear when rendered on the output device is a non-trivial 
and rather challenging task. In addition, the required response time of a 
preview request is much more stringent than a printing request. The output 
management system approaches these challenges in two directions. For 
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image files, it creates dithered thumbnails and adjusts the final output size to fit 
the vertical and horizontal dimensions without losing the aspect ratio. For non- 
image files, it converts the files to a plain text fomiat without losing the page 
relations, and breaks each page to a series of cards, then links these cards 
together with references to allow page navigation in vertical and horizontal 
directions. . 

[00303] A diagram 700 in FIGURE 700 illustrates how the conversions 
take place. The process begins with original images 702. In the first row, a 
thumbnail 704 is produced based on the display capabilities of a Palm 
device 706. while in the second row a smaller thumbnail 708 is produced based 
corresponding to the much lower resolution of the screen provided by a cell 
phone 710. Note that the thumbnail for the cell phone does not cover the entire 
screen in order to preserve the aspect ratio. 

[00304] A diagram 712 in FIGURE 54 illustrates the text document 
viewing conversion process. As discussed the above, the text pages of the 
; output document are broken down into WAP cards based on the text flow. For 
instance, the first 256 bytes of the page are converted to a first card (labeled 
"1"), the next 256 bytes are converted to a second card, and so on. The 
images in the original text pages will be replaced with image links in the cards 
to indicate their placement in the original context, as depicted by an image 
link 714 and preview image 716, respectively. Users may use these links to 
preview the images that are generated based on the aforementioned image 
viewing conversion mechanism. This layout allows page navigation in up-and- 
down directions as well as across different pages. Because the page relations 
are maintained, users may have random access to preview these pages as 
well. 

[00305] In addition to sequential text documents, the system can provide 
previews for spreadsheet-type documents as well, as illustrated by a diagram 
718 in FIGURE 55. The difference between previewing a regular (i.e., 
sequential text) document and a spreadsheet is that the preview of a 
spreadsheet requires the preservation of its physical layout. Therefore the 
preview of the spreadsheet needs to be built In both vertical and horizontal 
dimensions. The example in FIGURE 55 corresponds to a two-page 
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spreadsheet document that is converted to two 9-card preview pages, each 
including two or more links (as applicable) to navigate to another page. For 
example, a first card 720 includes a "right" link 722 to a card 724 and a "down" 
link 726 to a card 728. Links are also provided to navigate between pages. 
Because the page relations are maintained, users may have.random access to 
preview these pages as well. 
Instant Messaging Integration 

[00306] The rapid growing population and broad acceptance of the instant 
messaging technology have made instant messaging a great system for 
connecting users. Instant messaging enables users to exchange text 
messages, chat, and send images or voice greetings to friends and family in a 
simple manner, in a near real-time manner. However because it was originally 
designed for text exchange^ it did not have the perception of information or 
resource sharing in general. The output management system therefore can 
step in to augment the deficiency. 

[00307] The system enables instant messaging users to share their 
resources to their buddies. The resource is not restricted to its type, 
; connectivity (internal or external, network or local), or the running platform, as 
long as the device is shared on the network. Resources include, but are not 
limited to, files, floppy or compact disk drives, and network file systems (i.e.. 
shared file directories and the like). When users announce the availability of 
their shared resources, these resources will be visible to their buddies. Their 
buddies can then download a file from the other person's local directory by 
pressing a button, drag-and-drop a file to the other person's floppy or compact 
disk, view the other person's local drive directory by clicking the drive link, all 
without significant recurring system administration efforts other than the one- 
time output management system deployment in the instant messaging 
operation domain and have users to run the jnstant messaging tool with 
Remote Desktop Client enabled. 

[00308] To accomplish the resource sharing in the instant messaging 
domain, the instant messaging client needs to be equipped with the Remote. 
Desktop Client capability. The Remote Desktop Client helps the client machine 
to announce its; shared resources by registering to a Message Center. Upon 
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completion of the registration, the Client machine can send and receive 
resource-sharing requests. To improve the performance, the instant 
messaging operator should preferably install its own Message Centers to 
manage its clients instead of relying on the root Message Center. 
[00309] A diagram 729 illustrating an exemplary instant messenger 
integration implementation is shown in FIGURE 56. In this example, two public 
Message Centers MC1 and MC2, each including an integrated Print Service, 
are located within an instant messaging (IM) operating network 730. These 
Message Centers are registered to the Zone 0 root Message Center MCO. 
Each instant messaging client 732 user runs a Remote Desktop Client on the 
same host and is registered to one of the Message Centers in the IM operator 
network 730. In this configuration, all of the instant messaging client users can 
access each other's shared resources without consulting the root Message 
Center. If desired, the IM network operator may install more Message Centers 
to scale the system up for performance considerations. 
[00310] The illustrated system takes advantage of the Microsoft Windows' 
new architecture for device sharing. Using a printer driver as an example, a 
device driver of a Windows shared printer can be delivered, upon request, 
through the Remote Desktop Client to another host. After downloading and 
installation of the printer driver, users may access the other person's printer as 
a shared network device. This expands the concept of device sharing in 
Windows to a greater extent, The network in this configuration is extended to 
the entire instant messaging network instead of a LAN. Instant messaging 
users can then output documents to each other's shared device as if they were 
connected on the same LAN while the Remote Desktop clients do all the works 
Multimedia Messaging Service Integration 

[00311] Not long, ago, wireless computing was still limited to text-oriented 
applications, generally due to the low network bandwidths and lack of 
processing power on the wireless device. Recently, some carriers have 
introduced support for a broader suite of services, such as WAP applications. 
Although the initial response has not been overwhelming, most wireless 
carriers believe that it is inevitable to provide services that will provide users 
with a more compelling experience. This will require higher network bandwidth, 
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more capable hardware, and more powerful devices. All the efforts from 
carriers, infrastructure providers, and device manufactures have led to the 
arrival of "3G" (third generation) wireless communications. ^ 
[00312]^ Many mobile device manufactures have started working on 3G 
service development, including support for video clips, MP3. slide shows, video 
conferencing, etc. These fall into the general category multimedia wireless 
solutions. The architecture of the present system compliments such multimedia 
and mobile computing environments by providing a common platform for 
multimedia output management. A diagram 734 corresponding to a multimedia . 
integration system that is being developed by one of the industry leaders, 
Nokia, called the Multimedia Messaging Service (MMS), is shown in 
FIGURE 57. 

[00313] In this example, an inbound gateway 736 and an outbound 
gateway 738 are deployed such that they both connect to the MMSC and a 
Message Center MC1 within an Output Management Network 740. The 
inbound gateway receives mobile originated MMS requests from an MMS 
capable device 742. converts and delivers these requests to Message 
Center MC1 for further processing. A typical request can be to save a movie 
clip to a shared file server, to print a picture image to a color laser printer, or to 
relay an MP3 audio message to the aforementioned output management 
system-powered instant messaging client. The outbound MMS gateway 
receives general requests destined to MMS devices from the output 
management clients. It converts the requests to comply with MMS format and 
sends it to a Multimedia Messaging Service Center (MMSC) 744 for delivery. 
The system can employs an optional root Message Center in an MMS 
Operation Network 746 to support efficient resource sharing among MMS- 
enabled Message Centers and. clients. In one embodiment, the Inbound 
Gateway and Outbound Gateway may be co-located (i.e., hosted on the same 
equipment) to minimize hardware costs. This architecture leverages the MMS 
service to non-MMS clients using the output management system as the 
conduit. The general concept of the multimedia messaging service integration 
can apply to any type of multimedia service with modifications of the incoming 
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- interface of the inbound gateway and the outgoing interface of the outbound 
gateway. The rest of the output management system shall remain Intact. 
Document Access/Printing Behind a Firewall via Secure CGIA/PI Proxy 
[00314] As discussed above, the system enables users to access 

. resources, including documents and output devices, which are located on 
private networks behind firewalls. In the earlier architectures, this functionality 
was facilitated by using a Message Channel-to-Message Channel persistent 
communication channel through the firewall. With reference to FIGURE 58, 
another way this can be accomplished Is through the user of a CGI/VPN proxy. 
As illustrated In the Figure, the various user interfaces 750 of the system may 
be configured such that public user communications are routed from a public 
network (e.g:, Internet 60) through a CGI VPN proxy 752 disposed within a 
dMz 764. The CGl VPN proxy then routes the communications through a YPN 
switch 756 that provides a secure pass^through through a firewall 758, which 
provideis security protection betweeri DMZ 754 and a private Intranet 760. The 
VPN switch then routes inbound communications to a Message Center MCI 
located withm Intranet 760. Also located with the Intranet are three private 
resources, including a Print Service PS1. a File Store FS1. and an output 
device D1. 

[00315] In accordance with the illustrated architecture, public users are 
permitted access to private resources via a VPN link between the publicly 
accessible user interfaces (i.e., Web and WAP Ul's) and a Message Center 
located within a private networi<. When the security of the Web and WAP Ul's 
are secured, e.g., through user authentication and optional encryption 
techniques, only authorized users are enabled to access the VPN link, thereby 
maintaining the security features of firewall 756. Furthermore, since a Secure 
CGlA/PN proxy is used, hacking into the private network through the proxy is 
virtually eliminated. 

[00316] This implemeritation extends the functionality of the system such 
that there is no requirement to provide a publicly-accessible Message Center. 
For example, an enterprise may desire to provide its sales representatives with, 
the ability to retrieve and print documents stored on one or more private 
enterprise networks when the sales representatives are away from their home 
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offices. The CGIA/PN proxy in combination with a private MC enables these 
sales representatives to access file stores within the private enterprise 
rietwork(s) and to print documents stored on those file stores to any output 
devices registered with the private MC. 

[00317] Another way to access a private MC through the VPN switch is 
through use of a J2ME (Java 2 Micro Edition) + VPN-ehabled device 762. 
Such devices are in current development and are envisioned to be more readily 

- available in the near future. In essence, a J2ME + VPN-enabled device has a 
VPN client built in that enables the device to directly communicate with a VPN 
switch without requiring the user of a VPN proxy, as illustrated in FIGURE 58. 
[00318] Printing on to Resources on Private Networks without MC's 
[00319] As shown in FIGURES 59A and 59B. it is possible to configure 

. the systenri to enable printing on Output devices that are located oh private 
networks that don't include Message Centers. For example, in a 
configuration 764 shown in FIGURE 59A, a Message Center MC1 is disposed 
in a DMZ754, while a destined printer D1 is located within a private 
intranet 760 that is separated from the DMZ by a firewall 758. In this 
configuration a persistent connection 764 is set up between an Remote 
Desktop Client RDC1 located with the private intranet and Message 
Center MC1. 

[00320] During setup operations. Remote Desktop Client RDC1 will 
initialize a communication with Message Center MCI to open a communication 
link corresponding to persistent connection 766 with the Message Center. The 
RDC will then send data to Message Center MCI identifying thie output devices 
connected to it (in this case output device 01). This information will be stored 
in Message Center MC1's RPRM database 242. 

[00321] An exemplary print operation corresponding to configuration 764 
may then proceed as follows. First, a user of an originating device such as cell 
phone 768 connects to Message Center MC1 via Ul 750. Via the Ul, the user 
is enabled to select a remote source document that is stored, e.g., on a file 
store FS1 located in DMZ 7.54, to be printed. Optionally, dependent on the 
configuration of other MC's and the location of other file stores, the document 
could be retrieved from another DMZ or private network (not shown). Of 
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course, the user could also; select a local source document stored on the 
originating device to print as well. 

[00322] After selecting the document, the user would then select an 
output device: in this instance output device D1 is selected. Upon confirmation 
of the print request, the source document would be retrieved from its file store 
by Print Sen/ice PS. or sent to the Print Service if the document was a local 
source. The MC would also send information to the PS identifying the device 
capabilities of selected output device. The Print Service would then generate 
output image data corresponding to the source document and the selected 
output device, and store the output image data as an output image file in a 
repository (e.g.. located within file store FS1). The PS would then inform 
Message Center MCI that the Job was complete, along with a reference to the 
output image file. The Message Center would then retrieve the output image 
file and forward it to Remote Desktop Client RDC1 via persistent 
connection 766. Once the image data file is received, the_RDC would then 
submit it to output device D1 for rendering. Upon completion, the RDC would 
notify Message Center MC1 via persistient connection 766, whereupon the MC 
would update Ul 750 to infomri the user that the print job has been completed. 
[00323] Another configuration 770 to produce the same end result is 
shown in FIGURE 59B. In this instance, all of the components are the same as 
in FIGURE 59A. except for the addition of a VPN switch 756, and VCN clients 
-772 and 774. In this instance, Message Center MCI and Remote Desktop 
Client RDC1 would communicate via a VPN channel 776. Use of the VPN 
channel provides an extra level of security for private intranet 760. 
[00324] In the foregoing description and accompanying drawings, 
embodiments of the invention that implement software operations provided by 
MS Windows operating system components were disclosed. This is not meant 
to be limiting, as the principles and teaching of the invention may be applied to 
implementation in yyhich other operating systems are used, such as UNIX- 
based operating systems and LINUX-based operating systems. For example, 
various UNIX and LINUX operating systems provide graphical user interfaces, 
application API's and printing capabilities that are supported by OS kernel 
components that provide similar operations to the MS Windows printing support 
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components discussed above (e.g., Windows GDI, print spooler, printer drivers, 
etc.) - 

EXEMPLARY SERVER COMPUTER SYSTEM 

[00325] With reference to FIGURE 60. a generally conventionar computer 
server 800 is illustrated, which is suitable for use in connection with practicing 
the present invention, and may be used for the DPS server computer and Web 
server computer where a separate computer is used for performing Web server 
operations. Examples of computer systems that may be suitable for these 
purposes include computer servers operating Microsoft Windows. UNIX-based, 
and LINUX-based operating systems. 

[00326] Computer server 800 Includes a chassis 802 in which is mounted 

a motherboard (hot. shown) populated with appropriate integrated circuits, 

including one or more processors 804 and memory (e.g., DIMMs or SIMMs) 

806, as is generally well known to those of ordinary skill in the art. A 

. ■ ■ • . ... 

monitor 808 is included for displaying graphics and text generated by software 

programs and program modules that are run by the computer server: A 

mouse 810 (or other pointing device) may be connected to a serial port (or to a 

bus port or USB port) on the rear of chassis 802, and signals from mouse 810 

are conveyed to the motherboard to control a cursor on the display and to . 

select text, menu options, and graphic components displayed on monitor 808 

by software programs and modules executing on the computer. In addition* a 

keyboard 812 is coupled to the motherboard for user entry of text and 

commands that sjffect the running of software programs executing on the 

computer. Computer seryer 800 also includes a network interface card 

(NIC) 814. or equivalent circuitry built into the motherboard to enable the server 

to send and receive data via a network 816. 

[00327] File system storage corresponding to the invention may be 
implemented via a plurality of hard disks 818 that are stored internally within 
chassis 802, and/or via a plurality of hard disks that are stored in an external 
. disk array 820 that may be accessed via a SCSI card 822 or equivalent SCSI 
circuitry built into the motherboard. Optionally,, disk array 820 may be 
accessed using a Fibre Channel link using an appropriate Fibre Channel 
interface card (not shown) or built-in circuitry. 
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[00328] Computer server 800 generally may include a compact disk-read 
only memory (CD-ROM) drive 824 into which a CD-ROM disk may be inserted 
so that executable files and data on the disk can be read for transfer into 
memory 806 and/or into storage on hard disk 818. Similarly, a floppy drive 826 
may be provided for such purposes. Other mass memory storage devices such 
as an optical recorded medium or DVD drive may also be included. The 
machine instructions comprising the software programs/ components, and 
modules that causes processor(s) 804 to implement the operations of the 
present invention that have been discussed above will typically be distributed 
on floppy disks 828 or CD-ROMs 830 (or other memory media) and stored on 
one or more hard disks 818 until loaded into memory 806 for execution by 
processor(s) 804: Optionally, the machiire, instructions may be loaded via 
network 816 as a carrier wave file. As presented above, embodiments of this 
invention may be used as or to support a software program executed upon 
some form of processing core (such as the CPU of a computer) or othenA^ise 
implemented or realized upon or within a machine-readable medium. A 
machine-readable miadium includes any mechanism for storing or transmitting 
infdmiation iri a form readable by a machine (e.g.. a computer). For example, a 
machine-readable medium can include such as a read only memory (ROM); a 
random: access memory (RAM); a magnetic disk storage media; an optical 
storage media; and a flash memory device, etc. In addition, a machine- 
readable medium can include propagated signals such as electrical, optical, 
acoustical or other form of propagated signals (e.g., carrier waves, infrared 
signals, digital signals, efc.). 

[00329] Thus, embodiments of this invention may be used as or to 
support a software program executed upon some form of processing core 

. (such as the CPU of a computer) or othenwise implemented or realized upon or 
within a machine-readable medium, A machine-readable medium includes any 
niechanism for storing or transmitting, information in a form readable by a 
machine (e.g., a computer). For example, a machiherreadable medium can 
include such as a read only memory (ROM); a random access memory (RAM); 
a magnetic disk storage media; an optical storage media; and a flash memory 

^ device, etc. In addition, a machine-readable medium can include propagated 
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signals such as electrical, optical, acoustical or other form of propagated 
signals (e.g., carrier waves, infrared signals, digital signals, ete.). 
[00330] The above description of illustrated enibbdimehts of the invention, 
including what is described in the Abstract, is not intended to be exhaustive or 
to limit the invention to the precise forms disclosed. While specific 
embodiments of, and examples for, the invention are described herein for 
illustrative purposes, various equivalent modifications are possible within the 
scope of the invention, as those skilled in the relevant art will recognize. 
[00331] These modifications can be made to the invention in light of the 
above detailed description. The terms used in the following claims should not 
be construed to limit the invention to the specific embodiments disclosed in the. 
specification and the claims. Rather, the scope of the invention is to be 
determined entirely by the following claims, which are to be construed in 
accordance with established doctrines of claim interpretation. 
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VVhat is claimed -is: 

1-. A method for printing via a wireless device, comprising: 

providing renderable data to the wireless device by which a user- 
interface (Ul) may be rendered on the wireless device; 

enabling a user to select source data to be printed via the Ul; 

enabling the user to select an output device or use a default output 
device on which the source data are to be printed via the Ul; 

receiving the source data via at a print service; 

rendering output image data corresponding to the source data and one 
of the output device that was selected or the default output device via the print 
service; and 

submitting the output image data to the output device to be printed. 

2. The method of claim 1 . wherein the wireless device comprises a 
wireless web-enabted device. 

3. The method of claim 2. the wireless web-enabled device comprises a 
WAP (Wireless Application Protocol) -enabled device, and wherein the 
renderable data comprise WML (Wireless Markup Language) data. 

4. The method of claim 1 , wherein the wireless device comprises an IEEE 
802.11 -enabled device. 

5. the method of claim 1 . wherein the wireless device comprises a 
Bluetooth-enabled device. 

6. The method of claim 1 . wherein the source data are stored on the 
wireless device. 
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7. The method of claim 1 . wherein the source data are stored on a remote 
store that Is located remotely from the wireless device... 

8. The method of claim 7, wherein the user-interface enables a user to 
navigate the remote store to select the source data. 

r 9. The method of claim 7, wherein the remote store is on a private network 
that may not be directly accessed by the wireless device, further comprising 
providing a proxy that enables the wireless device to access the private 
network. 

10. The method of claim 9. wherein the proxy comprises a virtual private 
network (VPN) proxy. 

11. the method of daim 1 . wherein the method is facilitated^by an output 
management system, further comprising: 

enabling the user to select and/or specify one or more favorite output 
devices from among output devices accessible via the output management 
system; and 

storing information with the output management system pertaining to 
those output devices selected and/or specified by the user. 

1 2. The method of claim 1 , wherein the user-interface further enables a user 
to specify a network server to access source data from. 

1 3. The method of claim 1 . wherein the user-interface further enables a user 
to search for an output device via one or more search parameters. 

14. The method of claim 1 . wherein the print service generates the output 
image data by performing the operations of: 

determining a file type of the source data; 

determining an appropriate application to load via the print service to 
generate the output image data; and 
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Initiating a print action to cause the application in combination with a 
print subsystem to generate the output image data. 

.15. The method of claim 1 , furtiier comprising providing print preview data 
to the wireless device comprising, when rendered on the user-interface, a 
simulated representation of a printed output to be produced by the output 
device. 



16. The method of claim 1 5. wherein the source data corresponds to a text- 
based document, further comprising providing navigation controls via the user 
interface to enable a user to navigate to various portions of the. simulated 
representation of the printed output. 

17. The method of claim 1 5. wherein the source data correspond to a 
spreadsheet-type document; further comprising providing navigation controls 
via the user interface to enable a user to navigate to various portions of the 
simulated representation of the printed output, including moving horizontally 
and vertically within a single page of a spreadsheet document corresponding to 
the source data. 

18. The method of claim 15, wherein the source data includes an original 
image, further comprising generating a thumbnail image of the original image 
that is sized and configured to be displayed on a screen of the wireless device, 
based on display characteristics of the screen. 

19. the method of claim 1 , further comprising: 
storing the output image data in a repository; 
retrieving the output image data from the repository; and 
fonwarding the output image data to the output device. 

20. - The method of claim 1 , further comprising providing job status 
information to the user via the user-interface. 
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21. A method for printing via a Bluetooth-enabled originating device, 
comprising: 

receiving input from the Bluetooth-enabled originating device via a 
Bluetooth device emulator corresponding to a query to detect the presence of 
nearby Bluetooth-enabled output devices; 

emulating a Bluetooth-enabled output device via the Bluetooth device 
emulator to make the Bluetooth-enabled originating device think that such a 
Bluetooth-enabled output device is in communication with the Bluetooth- 
enabled originating device; 

receiving a print request from the Bluetoothrenabled originating deyice to 
print source data on an output device corresponding to the Bluetooth-enabled 
output device that is being emulated; 

receiving or retrieving source data corresponding to the print request; 

generating output image data corresponding to the source data and the 
output device; and 

submitting the output image data to the output device to be physically 
rendered by the output device. 

22. The method of claim 21 . wherein the output device is a non-Bluetooth- 
enabled output device. 

23. The method of claim 21 , wherein the source data are received from the 
Bluetooth-enabled originating device. 

24. The method of claim 21 . wherein the source data are retrieved from a 
remote store. 

25. The method of claim 24. further comprising: 

emulating a Bluetooth-enabled network browse operation via the 
Bluetooth device emulator; 

enabling a user of the Bluetooth-enabled originating device to select the 
source data to be printed from a file store via the network browse operation 
being emulated; and 
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• ' retrieving the source data from the file Store.. 

26. - The method of claim. 21 , wherein the source data are provided to or 
retrieved by a print service that generates the output image data. 

27. The method of claim 26, wherein in response to receiving or retrieving 
the source data at the print service, perfomiing the operations of: 

determining a file type of the source data; 

determining an appropriate application to load via the print service to 
generate the output image data; and 

initiating a print action to cause the application in combination with a 
print subsystem to generate the output infiage data. 

28. The method of claim 21, further comprising: 

linking the Bluetooth device emulator in connection with, an output 
management system; 

identifying a user of the Bluetooth-enabled device; 

retrieving Bluetooth device parameters from the output management 
system con-esponding to output devices that may be accessed via the output 
management isystem; and 

emulating those output devices via the Bluetooth device emulator using 
the Bluetooth device parameters to make the Bluetooth device think it is in 
direct communication with Bluetooth-enabled output devices corresponding to 
said one or more of the output devices being emulated. 

29. The method of claim 28. further comprising: 
identifying a user of the Bluetooth-enabled device 

retrieving Bluetooth device parameters from the output management 
system corresponding to one or more output devices the user may access; and 

emulating said one or more output devices via the Bluetooth device 
emulator. 
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30. The method of claim 21 , wherein the user-interface enables a user to 
select source data stored on a remote store. 

31 . The method of claim 21 , wherein the Bluetooth device emulator operates 
. , as a WAP (Wireless Application Protocol) over Bluetooth conduit, further 

comprising: ' 

serving WAP-based content via the Bluetooth device emulator to the 
Bluetooth-enabled originating device by which a user interface may be 
rendered; and 

enabling a user to select a document from a remote store to be printed 
by a selected output device. 

32. The method of claim 31 wherein the remote store is on a private network 
that may not be directly accessed by the wireless device, further comprising ; 
providing a proxy that enables the wireless device to access the private 
network. 

33. The method of claim 32, wherein the private network includes a firewall 
to prevent access from unauthorized users, and the proxy comprises a virtual 
private network (VPN) proxy. 

34. A method for printing on a private network behind a firewall from an 
originating device outside of the firewall, comprising: 

establishing a pass-through communication link between an output 
management system component located behind the firewall and an output 
management system component outside the firewall, said pass*through 
communication link passing through the firewall; 

providing renderable data to the originating device by which a user- 
interface may be rendered on the originating device; 

enabling a user to select source data to be printed via the user-interface; 

enabling the user to select an output device on the private network on 
which the source data are to be printed; 

retrieving the source data from a store; . r 
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rendering output image data corresponding to the source data and the 
output device that was selected; 

sending the output image data from the output management system 
component outside the firewall to the output management system component 
located behind the firewall; and 

submitting the output image data from the output management system 
component located behind the firewall to the output device to be physically 
rendered by the output device. 

35. The method of claim 34. wherein each of the output management 
system components located outside of and behind the firewall comprise 
message c?enter components that provide management of other components in 
an output management system. 

36. The method of claim 34, further comprising sending data from the output 
management system component located behind the firewall to the output 
management system component outside of the firewall over the pass-through 
communication link identifying one or more output devices located behind the 
firewall that may be accessed via the output management system component 
located behind the firewall. 

37. The method of claim 34, wherein the output management system 
component located outside of the firewall comprises a server component and 
the output management system component behind the firewall comprises a 
client component. 

38. The method of claim 34, wherein the pass-through communication link 
comprises a virtual private network (VPN) link. 

39. The method of claim 34, wherein the originiating device comprises a 
web-enabled wireless device. 
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40. The method of claim 34. wherein the originating device comprises a 
Bluetooth-enabled device. ' . . 

41 . The method of claim 34, wherein the store comprises a local store on 
the originating device. 

42. The method of claim 34, wherein the store comprises a remote store that 
IS located remotely from the wireless device. 

43. The method of claim 42, wherein the remote store is located on the 
private network. 

44. The method of claim 34, wherein a print service is used to generate the 
output image data by perfomriing the operations of: 

determining a file type of the source data; 

determining an appropriate application to load via the print service to 
generate the output image data; and 

initiating a print action to cause the application in combination with a 
, . print subsystem to generate the output image data. 

45. The method of claim 34. further comprising providing print preview data 
to the wireless device comprising, when rendered on the user-interface, a 
simulatied representation of a rendered output to be produced by the output 
device. 

46. A method for printing on a private network behind a firewall from an 
originating device outside of the firewall, comprising: 

establishing a pass-through communication link between an output - 
management system component located behind the firewall and an output 
management system component outside the firewall, said pass-through 
communication link passing through the firewall; 

providing renderable data to the originating device by which a user- 
interface may be rendered on the originating device; 
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enabling a user to select source data to be printed via the user-interface; 

enabling the user to select an output device on the private network on 
which the source data are to be pririted; 

forwarding the source data or a reference thereto from the output 
management system component located outside of the firewall to the output 
management component located behind the firewall; 

rendering output image data corresponding to the source data and the 
output device that was selected; and 

submitting the output image data to the output device to be physically 
rendered by the output device. 

47. The method of claim 46, wherein each of the output management 
system components located outside of and behind the firewall comprise 
message center cbmponents that provide management of other components in 
an output management system. 

48. The method of claim 46. further comprising sending data from the output 
management system component located behind the firewall to the output 
management system component outside of the firewall over the pass-through 
communication link identifying one or more output devices located behind the 
firewall that may be accessed via the output management system component 
located behind the firewall. 

49. The method of claim 46, wherein the output management system 
component located inside the firewall comprises a server component, and 
submitting ttie output image data to the output device comprises providing the 
output image data to a client, and In response to receiving the output image 
data, the client submits the oytput Image data to the output image device for 
rendering. 

.50. The method of claim 46. wherein the originating device comprises a 
webrenabled wireless device! 
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51. The method of claim 46. wherein the originating device comprises a 
Bluetooth-enabled device, 

52. The method of claim 46, wherein the source data comprise a document 
that is stored on the originating device, further comprising receiving the source 
data from the originating device at the output management system component 
outside the firewall. 

53. The method of claim 46. wherein the source data is stored on a remote 
store, further comprising retrieving the source data from the remote store. 

54. The method of claim 53, wherein the remote store Is located on the 
private network, and the source data are retrieved from a location identified by 
the reference to the source data. 

55. The method of claim 1 , further comprising providing job status 
information to the user via the user-interface. 

56. The method of claim 46, wherein a print service is used to generate the 
output image data by performing the operations of: 

determining a file type of the source data; 

determining an appropriate application to load via the print service to 
generate the output image data; and 

initiating a print action to cause the application in combination with a 
print subsystem to generate the output image data. 

57. The method of claim 46. further comprising providing print preview data 
to the wireless device comprising, when risndered on the user-interface, a 
simulated representation of a rendered output to be produced by the output 
device. 

58. A method for printing on a private network behind a firewall from an 
originating device outside of the firewall, comprising: . - 
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establishing communication link between the originating device and an 
output management system component located behind the firewall, said 
communication link comprising a virtual private network (VPN) tunnel passing 
through the firewalj. -. - 

providing renderable data to the originating device by which a user- 
interface may be rendered on the originating device; 

enabling a user to select source data to be printed via the user-interface; 

enabling the user to select an output device on the private networi< on 
which the source data are to be printed; 

forwarding the source data or a reference thereto from the originating 
device to the output management system component located behind the 
firewall via the YPN tunnel; 

rendering output image data corresponding to the source data and the 
putput device that was selected; and 

subrnitting the output image data to the output device to be physically 
rendered t>y the output device, 

59. The method of claim 58. wherein the user interface comprises a plurality 
of interactive web pages and the VPN tunnel is facilitated by a common 
gateway interface (CGI) VPN proxy located outside of the firewall in 
combination with a VPN switch located at the firewall. 

60. The method of claim 58, wherein the originating device comprises a 
VPN-enabled device and the VPN tunnel is facilitated by a client side 
component running on the VPN-enabled device and a VPN switch located at 
the firewall. 

61 . The method of claim 58, wherein the output management system 
component located behind the firewall comprises a server component, and 
submitting the output image data to the output device comprises providing the 
output image data to a client, and in response to receiving the output image 
data, the client submits the output image data to the output image device for 
rendering. 
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62. The method of claim 58. wherein the originating device comprises a 
web-enabled wireless device. 

63. The method of claim 58, wherein the originating device comprises a 
Bluetooth-enabled device. 

64. The method of claim 58, wherein the source data comprise a document 
that is stored on the originating device, further comprising receiving the source 
data from the originating device via the VPN tunnel at the output management 
system component behind the firewall. 

65. The method of claim 58, wherein the source data is stored on a remote 
store, further comprising retrieving the source data from the remote store. 

66. The method of claim 65, wherein the remote store is located on the 
private network, and the source data are retrieved from a location identified by 
the reference to the source data. ' 

67. The method of claim 58, further comprising providing job status 
information to the user via the user-interface. - - 

68. The method of claim 58, wherein a print service is used to generate the 
output image data by performing the operations of: 

detemiining a file type of the source data; 

detennining an appropriate application to load via the print service to: - . 
generate the output image data; and 

initiating a print action to cause the application in combination with a ^ - 
print subsystem to generate the output image data. 

69. The method of claim 58. further comprising providing print preview data 
to the wireless device comprising, when rendered on the user-interface, a 
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simulated representation of a rendered output to be produced by the output 
device. 



70. -The method of claim 7. further comprising sending a reference 
identifying a location of the source data on the remote store to the print service, 
and in response to receiving the reference, retrieving the source data via the 
print service using the reference. 

71 . The method of claim 1 , further comprising: 
detennining a location ofthe wireless device; 

dynamically detemiining a default output device based on the location of 
the wireless device. 

72. The method of claim 71 . wherein the method is facilitated by a output 
management system that includes a plurality of wireless data access points 
(WDAPs), further bomprising: 

: storing data Identifying a topological location of said plurality of WDAPs 
and output devices that are accessible via those WDAPs; and 

detemiining a default output device based on its proximity to a WDAP 
through which the output management system is accessed by the wireless 
device. ' 
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FIG. 38 
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=A NA VIGATION LOCATION WITHIN THE CONTEXT OF 
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THE CONTEXT OF FIGURES 39-52. 
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> = SCREEN TEXT. UNDERLINE IS AN ENTRY FIELD 
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^( /= SUBMIT CHOICES, AS SEEN ON THE BOTTOM OF THE SCREEN. 
V-/ EXAMPLE: OK IS ON THE LOWER RIGHT HAND CORNER OF THE SCREEN 
AND IF CHOSEN, IT TAKES YOU TO NAK LOCATION 2. 
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